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Abstract 

We introduce and prove some basic results about a combinatorial 
model which produces embedded polygons in the plane. The model is 
highly structured and relates to a number of topics in dynamics and 
geometry. 


1 Introduction 

The purpose of this paper is to introduce a combinatorial model which pro¬ 
duces embedded lattice polygons in the plane. The model is related to a 
variety of things: outer billiards on kites [SI], [S2], circle rotations, polyhe¬ 
dron exchange transformations, corner percolation, P. Hooper’s Truchet tile 
system [H], and DeBruijn’s theory of multigrids [DeB]. 1 call the model the 
plaid model because of the grids of parallel lines it involves. 

The plaid model depends on a rational parameter p/q G (0,1), and we 
always 0 take pq to be even. Figure 1.1 shows some of the polygons produced 
by the model for the parameter 4/17 and Figure 1.2 shows some of the poly¬ 
gons produced by the model for the parameter 17/72. These parameters are 
successive terms in the continued fraction expansion of a/5 — 2, a parameter 
which figures heavily in [S2]. If you look closely at these pictures you notice 
that the second one contains lots of copies of the polygons in the first one, 
and also the large polygons in the two pictures match up very well when they 
are rescaled to have the same size and superimposed. 

* Supported by N.S.F. Research Grant DMS-1204471 

1 There is a similar kind of theory when pq is odd, but it is sufficiently different that I 
will not discuss it here. Also, I haven’t really worked it out in detail. 
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Figure 1.1: Some of the polygons for the parameter 4/17. 



Figure 1.2: Some of the polygons for the parameter 17/72. 
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These kinds of phenomena are ubiquitous in the model, and hint at its 
depth. My main aim in this paper is to introduce the plaid model and prove 
some basic things about it. 

I discovered the plaid model in my effort to understand the coarse self¬ 
similarity one sees in the arithmetic graphs associated to outer billiards on 
kites. There seems to be so much to say about the plaid model that I don’t 
even get to the outer billiards connection in this paper, though I will include 
a brief account in §8. The plaid model is a kind of elaboration of the Hexagrid 
Theorem from [SI] but the account here is self-contained and has nothing 
apparently to do with outer billiards on kites. I imagine that the plaid model 
is something that one could study for its own sake. 

Here is an overview of the paper. In §2, I will describe the plaid model 
in terms of the intersection points of a system of grids in the plane, and I 
will establish some of its basic properties. From the description, it is not 
at all clear why the model produces polygonal paths, or indeed anything 
interesting. However, the Theorem 12.11 (the Fundamental Theorem) says 
that the plaid model really does make sense as a generator of polygonal 
paths. 

In §3 I will give a second description of the plaid model in terms of 
polyhedron exchange transformations. Here is the main result of the paper. 

Theorem 1.1 (PET Equivalence) Letp/q be an even rational parameter. 
Let P = 2 p/ (p + q). The plaid polygons associated to p/q describe the vector 
dynamics of a set of distinguished orbits in a 3 dimensional polyhedron ex¬ 
change transformation Xp. Moreover, there is a 4- dimensional fibered convex 
integral affine polytope exchange transformation whose fiber over P is Xp. 

All this terminology will be defined in §3. By vector dynamics , I mean 
that we associate one of the unit vectors in Z 2 , or the 0-vector, to each region 
of a polyhedron exchange transformation. Following an orbit, one obtains a 
sequence of vectors, which one “accumulates” to produce a polygonal path. 
This will make sense even at irrational parameters but when P = 2p/(p + q) 
the vector dynamics of the distinguished orbits produces the plaid polygons 
with respect to the paramater p/q. 

For each parameter, our PET has a flat 3 torus as its domain. This 
flat 3 torus has a natural subdivision into cubes of sidelength 2 /(p + q), 
and the dynamics preserves the set of centers of these cubes. These are the 
distinguished orbits referred to in the PET Equivalence Theorem. 
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As we will see, the PET Equivalence Theorem immediately implies d the 
Fundamental Theorem. Moreover, the PET Equivalence Theorem allows one 
to extend the plaid model to irrational parameters in (0,1). 

In §4 I will prove several results concerning the distribution of large orbits 
in the rational case. Theorems 14. II and 14.21 are the main results. Theorem 14.21 
goes beyond anything I could say about outer billiards in [SI], and involves 
a rescaled limit of the plaid model. 

In §5-8 I will prove the PET Equivalence Theorem. The proof exploits 
the “physical nature” of the plaid model, in which certain of the intersection 
points are grouped into “particles” which (when suitably interpreted) move 
around and obey billiard-like laws. 

In §9 I will explain the connection between the plaid model and outer 
billiards on kites. The main conjectural result, Conjecture 19.11 (The Quasi- 
Isomorphism Conjecture) says that the closed loops produced by the plaid 
model are the same, up to an error of at most 2 units, as certain affine images 
of the arithmetic graphs associated to outer billiards on kites. 



Figure 1.3: The Quasi-Isomorphism Conjecture in action for 3/8. 

For the parameter 3/8, Figure 1.3 superimposes the plaid polygons in a 
certain region of the plane on top of the said affine images of the arithmetic 
graphs. 

technically, we will deduce the Fundamental Theorem from Theorem 13.31 the Isomor¬ 
phism Theorem, which is a precursor to the PET Equivalence Theorem. 
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All this terminology will be defined in §9. I believe that a generaliza¬ 
tion of my proof of the Hexagrid Theorem in [SI] will establish the Quasi- 
Isomorphism Conjecture, but the proof will require a separate paper. The 
Quasi-Isomorphism Conjecture (once proved) converts the plaid model into 
a machine for generating results about the arithmetic graphs associated to 
outer billiards on kites. 

The paper comes with a companion computer program which illustrates 
many of the results in this paper - in particular the PET Equivalence Theo¬ 
rem. One can download this program from my website. The URL is 

http: //www. math, brown.edu/~res/Java/PL AID. tar 

I discovered all the results in the paper using a more sophisticated version 
of the program above. The more sophisticated version is too complicated for 
public consumption. 

I would like to think Peter Doyle, Pat Hooper, Sergei Tabachnikov, and 
Ren Yi for a number of conversations about things related to the plaid model. 
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2 The Grid Description of the Plaid Model 


2.1 Basic Definitions 


Even Rational Parameters: We will work with p/q G (0,1) with pq even. 
We call such numbers even rational parameters. We will work closely with 
the auxiliary rationals 


P 


2 p 

p + q 


Q = 


2 q 

p + q 


( 1 ) 


These rationals have the property that P + Q = 2 and P/Q = p/q. 


Four Families of Lines We consider 4 infinite families of lines. 

• P consists of horizontal lines having integer ^/-coordinate. 

• V consists of vertical lines having integer ^-coordinate. 

• V is the set of lines of slope — P having integer y- intersept. 

• Q is the set of lines of slope — Q having integer y-intersept. 

Figure 2.1 shows these lines inside [0, 7] 2 for p/q = 2/5. In this case, P = 4/7 
and Q = 10/7. 



Figure 2.1: The 4 line families for p/q = 2/5. 
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Adapted Functions: Let Z 0 and Z t denote the sets of even and odd 
integers respectively. We define the following 4 functions: 

• F h (x, y) = 2 Py mod 2 Z 

• Fv(x,y) = 2 Px mod 2 Z. 

• F P (x , y) = Py + P 2 x + 1 mod 2Z 

• Fq(x, y) = Py + PQx + 1 mod 2Z. 

We call F h and F v capacity functions and F P and Fq mass functions. We 
shall never be interested in the inverse images of Z 1; so we will always normal¬ 
ize so that our functions take values in (—1,1). Lemma fIF\ gives a geometric 
view of these functions, in terms of circle rotations. 

Intersection Points: We set 

to = p + q, % = ZjUJ- 1 . (2) 

We observe that, for each index A G {H, V} and B G {P, Q}, we have 
Fx\n 0 ) = A and Fz 1 ^) = B. 

We call z an intersection point if z lies on both an A line and a B line. 
In this case, we call z light if 

\F b (z)\ < \F a (z)\, F a (z)F b (z) > 0. (3) 

Otherwise we call z dark. We say that B is the type of z. Thus z can be 
light or dark, and can have type P or type Q. When z lies on both a V line 
and a Q line, we say that 2 has both types. 

Capacity and Mass: For any index C G {Vi II. P. ()}, we assign two in¬ 
variants to a line L in C, namely | (p + q)Fc(L)\ and the sign of Fc(L). We 
call the second invariant the sign of L in all cases. When A G {V,H}, we 
call the first invariant the capacity of L. When A G {P, Q} we call the first 
invariant the mass of L. The masses are all odd integers in [l,p + g] and the 
capacities are all even integers in [0,p+q — 1], Thus, our rule can be described 
as follows. An intersection point is light if and only if the intersecting lines 
have the same sign, and the mass of the one line is less than the capacity of 
the other. 
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Figure 2.2 shows the light intersection points inside the suequare [0, 7] 2 for 
the parmeter 2/5. For each unit square S in this region, we have connected 
the center of S to the light points on dS. 
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Figure 2.2: Some light points for p/q = 2/5. 

Notice that some interesting curves seem to emerge. Notice also that 
there seems to be a small amount of junk (in the form of little loops) hang¬ 
ing off these curves. Our rule below will prune away the junk and keep the 
interesting part. 

Double Counting Midpoints: We introduce the technical rule that we 
count a light point twice if it appears as the midpoint of a horizontal unit 
segment. The justification for this convention is that such a point is always 
a triple intersection of a V line, a Q line, and a T~L line; and moreover this 
point would be considered light either when computed either with respect to 
the V line or with respect to the Q line. See Lemma 12.81 below. 























Good Segments: We call the edges of the unit squares unit segments. 
Such segments, of course, either lie on H lines or on V lines. We say that a 
unit segment is good if it contains exactly one light point. We say that a unit 
square is coherent if it contains either 0 or 2 good segments. We say that 
the plaid model is coherent at if all squares are coherent for all parameters. 
Here is the fundamental theorem concerning the plaid model. 

Theorem 2.1 (Fundamental) The plaid model is coherent for all param¬ 
eters. 

Plaid Polygons: The Fundamental Theorem allows us to create a union 
of embedded polygons. In each unit square we draw the line segment which 
connects the center of the square with the centers of its good edges. The 
squares with no good edges simply remain empty. We call these polygons 
the plaid polygons. Figure 2.3 shows the plaid polygons contained in [0,7] 2 
for the parameter 2/5. 



Figure 2.3: The plaid polygons inside [0, 7] 2 for p/q — 2/5. 
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2.2 The Tune of the Model 

Given a parameter p/q let co = p + q. We solve the equation 

2ap = ±1 mod co. (4) 

and let a be which ever solution lies in (0,o;/2). We then define the tune of 
the model to be 

r(p/q) = a/uj. (5) 

The numbers p/q and r(p/q) control the geometry of the model, thanks to 
the following lemma. 

Lemma 2.2 For k = 0,(a; — l)/2, the lines of capacity 2k have the form 
x = krco, x = co — krco, y = krco, y = to — krco. 

For k — 1, 3,(a; — 1), the the lines of mass k have y-intercepts 

(0 ,krco), (0, co — krco). 

These equations are taken mod co. 

Proof: We will deal with the line y = krco and the case 2 pa = 1 mod co. 
The other cases are similar. We compute 

2 2 2k 

F H (0,y) = [2 Pkrcj] 2 = [4 pkr} 2 = -\ 2 pka\u = -[fc] w = —. 

CO CO CO 

We deal with the V lines and Q lines at the same time. We will deal with the 
case when the y-intercept is (0 ,ka). The other case is similar. We now are 
assuming that k is odd. We know that [2Pky]-2 = 2k/co. We Multiply this 
equation above by co/2, we see that [2 pky\ u = [coPky]^ = k. In short 2 kpy = k 
mod co. Since co and k are odd, and 2 pky is even, we have 2 pky = co + k mod 
2co. But then 

Fp(0, y) = {Py+ 1] 2 = ' uPky ± ^ = *. 

CO CO CO 

Hence the V and Q lines through (0 ,y) have mass k. A 

The close connection between the plaid model and circle rotations sug¬ 
gests that there ought to be a lot of renormalization going on in the model. 
We will not pursue this here, though we will exploit the circle rotation prop¬ 
erty when we prove Theorem 14.21 
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2.3 Symmetries 

The Symmtry Lattice We fix some even rational parameter p/q. Let 
u> = p + q as above. Let L C Z 2 denote the lattice generated by the two 
vectors 

(cn 2 ,0), (0, uj). (6) 

We call L the symmetry lattice. 

Blocks: We define the square [0,u;] 2 to be the first block. The pictures 
above always show the first block. In general, we define a block to be a set of 
the form B 0 + £, where B 0 is the first block and i G L. With this definition, 
the lattice L permutes the blocks. We define the fundamental blocks to be 
B 0 , ..., B u _ i, where B 0 is the first block and 

Bk = Bo + ( ku ;, 0). (7) 

The union of the fundamental blocks is a fundamental domain for the action 
of L. We call this union the fundamental domain. 

Translation Symmetry: All our functions F are 7-invariant. That is, 
F(y + £) — F(v) for all £ e L. This follows immediately from the defini¬ 
tions. Note that a unit segment in the boundary of a block does not have 
any light points associated to it because Fh = 0 on the horizontal edges of 
the boundary and Fy = 0 on the vertical edges of the boundary. (A vertex 
of such a segment might be a light point associated to another unit segment 
incident to it but this doesn’t bother us.) Thus, assuming the truth of the 
Fundamental Theorem - so that the definition of a plaid polygon makes sense 
- every plaid polygon is contained in a block, and is translation equivalent 
to one that is contained in a fundamental block. 

Rotational Symmetry: The plaid model is invaruant under reflection in 
the origin. Here is how we see this. For each of the functions F, we have 
F(—x, —y) = —F(x,y) mod 2 Z. This means that the rotation in the origin 
preserves the set of light intersection points and the set of dark intersection 
points, and preserves the types. 

Reflection Symmetry: Let L denote the group of isometries generated 
by reflections in the horizontal and vertical midlines (i.e. bisectors) of the 
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blocks. We will show through a series of lemmas that the elements of L 
preserve the set of plaid polygons. However, for the reflections in horizontal 
lines, the vertical interection points of type P are swapped with the vertical 
intersection points of type Q. 

The group L is generated by L, by the rotation mentioned above, and by 
reflection in the x-axis. So, to finish the proof, we just have to analyze what 
happens for reflection in the x-axis. This is the interesting case. 

Lemma 2.3 The set of light points for the plaid model is invariant under 
reflection in the x-axis. This reflection preserves the type of the horizontal 
light points and swaps the types of the vertical light points. 

Proof: We will show that the reflection preserves a light point z = (x, y) of 
type P. The proofs in the other cases are very similar. 

Suppose first that z lies on a vertical edge. Let z' = (x, —y ). We have 

Fy{z') = F v (z), Fp(z') = F v {z) - F q (z) F q (z') = F v {z) - F P {z). (8) 

The last two equations hold mod 2 Z. Using the rotation symmetry, we reduce 
to the case when Fp(z) > 0. But then Fy(z) > 0 and Fp(z') + Fq(z) = Fy(z) 
when the values are forced to lie in (—1,1). Note that Z 0 — Z\ = Z\. So, 
Fq(z') e Z\. But then our definitions tell us that z' is a light point of type 

Q. 

Now suppose that z lies on a horizontal segment. We have 
FhW) = -F„0), Fp(z') - F„(z') = Fp(z), F q (z') - F„(z') = F Q (z). 

(9) 

Using the rotational symmetry, we can assume that 

Fh(z) < F P (z) < 0 (10) 

But then F H (z') > 0. Equation [9] forces F P (z') < F H {z'). Equation [TO] 
combines with the equation 

Fp(z') = Fp(z) — Fh(z ) mod 2 Z 

to force Fp(z') > 0. This 0 < F P (z') < F H (z'). Finally, Equation [9] tells us 
that Fp(z') G Oi. So, z! is a light point of type P. A 


12 


2.4 The Number of Intersection Points 

The purpose of this section is to prove the following result. 

Lemma 2.4 Each unit segment contains 2 intersection points. 

Proof: Let e be a vertical edge. Let L be the vertical line through e. There 
is some a G [0,1] such that the intersection points of type P along L have 
the form n + a, where n 6 Z. The same goes for the points of type Q. Hence, 
there are exactly two of them in e. (This works even when a = 0.) 

Now let e be a horizontal edge. If we forget about whether the intersection 
points are light or dark, the whole picture is symmetric under translation by 
(0,1) and also (p + q, 0). So, we can assume that e lies on the south bound¬ 
ary the first block. The intersection points of type P have the form ( n/P , 0) 
where n G Z and the intersection points of type Q have the form ( n/Q , 0). 

Case 1: If e is the central edge, then e contains the intersection points 

(p/P, 0) = (q/Q, 0) = ((p + q)/ 2, 0 ). 

This common point is counted twice, by convention. 

Case 2: If e is the westernmost edge, then e contains the two intersec¬ 
tion points (0,0) and (1/Q,0). If e is the easternmost edge, then e contains 
(p + q, 0) and (p + q, 0) - (1 /Q, 0). 

Case 3: If e is not one of the edges above, then neither the boundary 
nor the midpoint of e contains an intersection point. Since 1/Q G (1,2) we 
know that e contains at least 1 point of type Q and at most 2 of them. We 
will show that if e does not contain a second point of type Q then e con¬ 
tains a point of type P. Let (ki/Q,Q) be the point of type Q that e does 
contain. We must have k\ G (Qm + Q — 1, Qrri + 1), for otherwise we could 
add or subtract 1 from k\ and produce another intersection point of type Q 
in e. We claim that there is some point of type P inside e. We seek a point 
k 2 G (Pm, Pm + P). This time we have 

ki + k 2 G (2m + Q — 1, 2m + P + 1) = (2m + 1 — P, 2m + 1 + P), 

The value k 2 = (2m + 1) — k\ does the job. 4k 
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2.5 Capacity and Mass 

Now we come to a more subtle result which suggests the hierarchical nature 
of the plaid model. The lines of small capacity have very few light points, 
so they predict something about the large scale geometry of the loops in the 
model. As we add more lines of higher capacity, the picture of the loops fills 
in at finer scales. We will take up this discussion in detail in Jfl 

Theorem 2.5 Let B be any block. For each even k G [0, p + q\ there are 
2 lines in Ft and 2 lines in V which have capacity k and intersect B. Each 
such line carries k light points in B. 

Lemma 2.6 Statement 1 of Theorem 1 2. 51 is true. 

Proof: Recall that c o = p + q. Given the periodicity of the functions Fh and 
Fy, it suffices to prove this for the first block. We will prove the result for Ft. 
The result for V has virtually the same proof. We are simply trying to show 
that there are exactly 2 integer values of y in [0, uf\ such that Apy = ±k mod 
2c o. Writing k = 2 h, we see that this equation is equivalent to 2 py = Fh 
mod uj. This has 2 solutions mod u> because 2 p is relatively prime to uj. A 

Lemma 2.7 Theorem \2. 51 holds in the vertical case. 

Proof: Let L be a vertical line of capacity k. The case k = 0 is trivial, so 
we assume k > 0. In this case, no point of type P coincides with a point of 
type Q. We will show that there are k/2 light points of type P in L n B. By 
reflection symmetry, the same goes for the points of type Q. 

Let Sp C Z denote those points m such that the line A m of V through 
(0,m) intersects L D B. The set Sp is the intersection of Z with a segment 
of length uj. When k > 0 this segment has endpoints which are not in Z. 
Hence Sp consists of exactly u> consecutive integers. 

The restriction of uFp to A m is 2 pm + uj. Choose any odd t G (0, k). To 
prove our result we just have to show that there is exactly one m G Sp such 
that 

2 pm + uj = i mod 2uj 

Since uj is odd, we can write £ = 2d + uj, and the congruence above is equiv¬ 
alent to pm = d mod uj. There is exactly one solution to this in any run of 
uj consecutive integers. 4k 
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Lemma 2.8 Theorem 1 2 . <51 holds in the horizontal case. 


Proof: Let L be a horizontal line of capacity k which interects the block 
B. By symmetry, we can assume that B is one of the fundamental blocks. 
Let L + and L_ be the two horizontal lines of capacity k and —k respectively. 
Reflection in the horizontal midline of B swaps these two lines. 

Let £ G (0, k) be some odd integer. Let S(£) denote the set x G R with 
the following property. There is some y G R such that either 

• (x,y) is a light point of type P on L_. 

• (x, y ) is a light point of type Q on L + . 

We will show that S(£) has cardinality 2 for all £ — 1,..., k — 1. This fact, 
together with the bilateral symmetry, establishes the lemma. 

Let Sq (respectively Sp ) denote the set m e Z such that the line of 
slope — Q (respectively +P) through (0,m) intersects L + . By symmetry, our 
set S(£) has the following description. We consider all points m G Sq U Sp 
having uFp(0,m) = £ mod 2u. We then intersect the appropriately sloped 
line through (0 ,m) with L + and record the x coordinate. We call (x,y + ) a 
guide point. Here y + is the //-coordinate of L + . 

We claim Sp U Sq contains numbers in every congruence class mod 2co. 
Consider first the case when B is the first block. In this case, y + is both 
the right endpoint of Sp and the left endpoint of Sq. So, in this case, the 
union is a run of 2co + 1 consecutive integers. So, the congruence property 
holds. When we replace the first block B by the kth block B', the set Sp 
moves down by 2 pk units and the set Sq moves up by 2 qk units. Hence, the 
congruence property still holds. 

As in the proof of Lemma 12.81 we are trying to solve the equation 

pm = d mod u, £ = 2d + cu, m & Sp U Sq. 

The congruence property implies that there are 2 solutions m and m! modulo 
2cn. 

If m = m' mod 2cn, then the corresponding giode points coincide because 
P + Q = 2 and relevant lines of slope — Q and P intersect the //-axis at points 
which are 2koj apart. If rn = rri' + u mod 2u and y + — (m + m')/2 the two 
guide points lie at the center point of L + D B and our convention says to 
count the point twice. In all other cases, the two guide points are distinct. 

4 
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2.6 Remote Adjacency and Particles 

The results in the previous section are a kind of conservation principle. As we 
move from block to block, the number of light points on a line of capacity k 
(namely k of them) does not change. In this section, we further the physical 
analogy and explain how to think about our intersection points as moving 
particles. This is a key step in onr proof of the Fundamental Theorem. 

Let Bo, ...,B U _ i be the fundamental blocks. Let a G (0,ta) be such that 

2 ap = —1 mod c o. (11) 

We say that the blocks Bj and Bj +a are remotely adjacent. These indices 
are taken mod u. We write Bj —y Bj +a . Note that a is relatively prime to 
oj, so that cycle B 0 —>• B a —* P 2 a--- lists out every fundamental block. 

Given a fundamental block B, there is a horizontal translation T such 
that T(B) = B 0 . Given any point z € B, we define [z] — T(z) G B 0 . The 
point [z] records the position of z within B. 

Lemma 2.9 Suppose B —y B'. Let H be aPL line which intersects B and B'. 
Let z be an intersection point on H. Suppose z has type P (respectively type 
Q) and is not on the left (respectively right) edge of B. Then there is a point 
z' G B' fi H of the same type and brightness such that [z'} — [z] = (P -1 , 0) 
(respectively [z'} — [z] = (—Q _1 ,0).j 

Proof: Consider first the case when z has type P. The first thing we have 
to do is check that z' G B'. The lines in V intersect H in points of the form 
nP~ l for n G Z. So, 2 must be at least P _1 from the right edge of B. This 
gives z' G B'. 

Now we will show that z! is light if and only if z is light. Let L and L' 
respectively be the V lines through z and z' respectively. Let y and y' be such 
that (0, y) G L and (0, y') G L'. The blocks B and B' differ by a horizontal 
translation of a{oj). Given that the lines in V have slope —P = —2 p/{uj), we 
get y' — y = 2pa + l. But this difference is 0 mod oj, so that function F P gives 
the same value to points on L and points on L'. Now our basic criterion says 
that z! is light if and only if z is light. 

When z has type Q, the proof is the same except that y' — y = 2 qa — 1 
and 2 aq = —1 mod oj. A 
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In the vertical case, the situation is different because each vertical line 
intersects at most one fundamental block. So, we consider a family of vertical 
lines {14} such that 14 intersects Bk in the same relative position for all 
k = 0, — 1. We could say that [Bk] is the same line, independent of k. 

We write 14 —> Vk+a- For the next result, it is useful to think of our blocks 
as cylinders, with the tops and bottoms identified. 

Lemma 2.10 Let B —>• B' be fundamental blocks. Let V —>■ V' be vertical 
lines which respectively intersect these blocks. Let z be an intersection point 
of type P (respectively type Q) on V. Then there is an intersection point 
z' e V' of the same type and brightness so that [z'\ = [ z] + (0,1) (respectively 

[,'] = [,]-(o,i).j 

Proof: This has the same proof as in the horizontal case. 4k 

Horizontal Motion: When (z, z') satisfy the relation indicated in one of 
the two lemmas above, we write z z'. Consider the horizontal case first. 
Let Zo be some intersection point which starts out in the left edge of a fun¬ 
damental block. We write Zq —» ... —* z w . The points z 0 ,...,z 2p _i all have 
type P, and their translates [zf ,..., [z 2p ] move east across the first block by in 
steps of P _1 . then z 2p lies in the right edge of its block and has type Q. The 
points z 2p ,z u -i all have type Q and their translates [z 2p ], [z u -\\ move 

west across the first block by in steps of P" 1 . After to steps the cycle is done. 

Vertical Motion: We again have the cycle Zq, ...,z u - 1 . This time the type 
does not change. The translates [z 0 ],..., \z u -\\ move north in steps of 1 unit 
in the type P case, and south in steps of 1 unit in the type Q case. 

Particles: We call the points z 0 ,...,z w ^i comprising these cycles particles. 
We call each of the individual points z % instances of the particle. So, a par¬ 
ticle consists of all its instances. Thus, a particle consists of u intersection 
points. These points are all either light or dark, and so we can speak of light 
particles and dark particles. The horizontal particles have points of both 
types, depending on their direction of motion, and the vertical particles have 
points all of the same type. If c 0 is large and we rescale the picture so that 
the individual blocks have unit size, the “movement” of the particles as we 
cycle through the blocks looks very much like locally linear motion. 
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3 The Tile Description of the Plaid Model 

3.1 Classifying Pairs 

Tiles and Connectors: Let Q be a unit square in the usual square grid. We 
label the edges of Q, in the obvious way, with the letters N(orth), S(outh), 
E(ast), and W(est). There are 7 ways to draw an edge from the midpoint of 
one edge of Q to the midpoint of another edge One of the ways is that we 
simply draw no edge at all, and the other 6 ways correspond to unordered 
pairs in the set {N, S, E, W}. By way of example, we say that the NW-tile 
is the one which has an edge joining the N edge to the W edge. We say that 
an empty tile is a tile with no edge drawn. In the 6 cases when we actually 
draw something, we call this segment a connector. 

Coherent Tilings: Suppose that we have two adjacent tiles sharing a com¬ 
mon edge. We say that these tiles match if the common edge is involved in 
the connectors of both tiles, or in neither. Suppose we have a tiling of the 
plane which uses the various tiles. We call the tiling coherent if every pair 
of adjacent tiles match across their common edge. 

Classifying Spaces: We say that a classifying space is an convex polytope 
which has been partitioned into a finite number of smaller convex polytopes, 
each of which has been given one of 7 labels corresponding to the different 
types of tiles. By partition we mean that the polytopes have pairwise disjoint 
interiors. We call the classifying space integral if every convex polytope in 
sight is an integer convex polytope - i.e., the convex hull of a finite union of 
integer vectors. 

Classifying Pairs: Recall that Z\ is the set of odd integers. Let C de¬ 
note the set of centers of squares in the usual square grid. The points of C 
have the form (a/2,6/2) where a, b e Z\. Let X be a classifying space and 
let S : R 2 —> X be a map. We call 5 a classifying map if 

• / is entirely defined on C. 

• / maps C into the union of interiors of the pieces of the partition. 

We say that (S, A") is a classifying pair. 
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3.2 Description of the Space 

We fix P e [0,1] and let A p denote the lattice generated by the vectors 

(0,2 ,P,P), (0,0,2,0), (0,0,0,2). (12) 


The action on the first coordinate is trivial. 
We take the quotient 


X P = ({P} x R?)/A P . (13) 

The cube {P} x [—1, l] 3 serves as a fundamental domain for the action of 
A P on {P} x R 3 . However, the boundary identifications depend on P. 

We define 

X= 1J X P . (14) 

Pe[o,i] 

X is a flat affine manifold. Let A denote the abelian group of affine trans¬ 
formations A = (Ti, P 2 , P 3 ), where 

1. Ti(x 0 , xi, x 2 , x 3 ) = (x 0 , xi + 2, x 2 + x 0 , x 3 + x 0 ). 

2. T 2 (x o, xi, x 2 , x 3 ) = (x 0 , xi, x 2 + 2, x 3 ). 

3. T 3 (x o, x lt x 2 , x 3 ) = (x 0 , x^ x 2 , x 3 + 2). 

Then 

X = ([0,1] x i* 3 )/A. (15) 

[0,1] x [—1, l] 3 serves as a fundamental domain for X. 


We have a map 
defined by 


H : [0,1] x R 2 ->• X, 


(16) 


H(P, x, y) = (P, 2 Px + 2 y, 2Px, 2Px + 2 Py) mod A P . (17) 

When the choice of P is understood, we will think of Sp as a map from R 2 
into X P . Sometimes we will drop off the first coordinate, namely P, and 
think of X P as a subset of R 3 . For each even rational parameter p/q we set 
P = 2 p/ijp + q), as above, and restrict Sp to the set C of square tiles. 
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3.3 Checkerboards 


Now that we have described our classihng map and the classifying space, we 
need to describe the partition of the classifying space. As a prelude, we de¬ 
scribe a certain family of partitions of the square [—1, l] 2 . The decomposition 
is based on a triple U = (ui,u 2 ,u 3 ) of numbers 

— 1 < u\ < u 2 < u 3 < 1 (18) 

and also on a 4 x 4 “permutation matrix” M whose nonzero entries are 
replaced by the symbols N,S,E,W. This ’’matrix” is just a combinatorial 
object for us. It is useful to think of the triple of numbers as being pairwise 
distinct, and we will draw pictures this way. The cases when some of them 
coincide, or equal ±1, are degenerate limits. 

Forgetting about the symbols, our matrix will always be symmetric with 
respect to the diagonal line of slope 1. Also, there is a relation between 
M and U that is best discussed after the construction. Here is the 3-step 
construction. 

1. We partition [—1, l] 2 into a 4 x 4 checkerboard by inserting the lines 
x = u±,u 2 ,u 3 and also the lines y = u 3 ,u 2 ,u 3 . 

2. There are 4 squares of the grid which correspond go the nonzero entries 
of M. We label these according to the symbols in M. We call these 
the special rectangles. 

3. In the row and column of a given special rectangle, we add the symbol 
corresponding to that rectangle. Thus, each of the other 12 rectangles 
is labeled by an unordered pair of symbols from {N, S, E , W}. 

Compatibility: M and U must be compatible in the sense that the 4 spe¬ 
cial rectangles are squares. 


As an illustration, consider the input data 


(ui,u 2 ,u 3 ) = (-2/3,0,1/3), 


M 


0 0 0 W 
N 0 0 0 
0 A 0 0 
0 0 S 0 


For this choice of M, the compatibility condition is that —U\ <— u 2 + u 3 = 1 . 
Here is the partition we get. 
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Figure 3.1: The checkerboard partition 


For each choice M, we can consider the set Um of all triples which are 
compatible with M. In the example above, and in all the cases considered 
below, Um is a triangle with integer vertices. We think of the product 

Um x [—1, l] 2 (19) 

as a fiber bundle over Um- In each fiber we make the checkerboard construc¬ 
tion. The union of all subsets having the same label is an integer convex 
polytope, and Um x [—1, l] 2 is also an integer convex polytope. We denote 
this space by (M) 

3.4 Description of the Partition 

We will describe our partition of X in terms of subsets of the fundamental 
domain [0,1] x [—1, l] 3 . The coordinates we use on X are (P, T, Ui, U 2 ). 

Let Xpt denote the 2 dimensional slice obtained by holding P and T fixed. 
Our partition is such that Xpp has a checkerboard partition, as discussed 
above. Now we will specify the parameters for the checkerboard partition as 
functions of P and T. 
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There are 3 separate ranges, so we will describe 3 sets of data. 


T G [-1,-1+P] : U = (T, 1-P, 2-P+T), M = 


0 0 
N 0 
0 E 
0 0 


0 

0 

0 

s 


w 

0 

0 

0 


• ( 20 ) 


T G [-1+P, 1-P] : U = (-1+P, T, 1-P), M 


N 0 
0 0 
0 w 
0 0 


0 

E 

0 

0 


0 

0 

0 

s 


■ ( 21 ) 


T G [1-P, 1] : U = (-2+P+T,—1+P, T), 


M = 


0 N 0 

0 0 IT 

0 0 0 
POO 


0 

0 

s 

0 


• ( 22 ) 


We can picture the data by fixing some value of P and plotting the graphs 
of the functions (ui,u 2 ,u 3 ) as a function of T. Figure 3.2 shows the picture 
for three values of P. Here Q is such that P + Q = 2. 


P Q 





Figure 3.2: The checkerboard data for P = 0 and P = 1/2 and P = 1. 


The space A" is partitioned into 7 regions. 6 of the pieces are obtained as 
follows: We choose some label such as NW, and consider the union, over all 
fibers, of the rectangles having the label NW. We call this piece X^w and 
we give similar names to the other pieces. What remains is Aq. 
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If we restrict P to (0,1), the partition, combinatorially speaking, has 
a product structure. There are no vertices at all. When P = 0 the only 
vertices occur when T € { — 1,1}. When P = 1 the only vertices occur when 
T G { — 1, 0,1}. Here is a list of all the vertices, 
vertices 

• (0,a, b, c), a, 6, c 6 {—1,1}. 

• (l,a, 6, c), a, b, c G {—1, 0,1}. 

By studying Figure 3.2 we can reconstruct each individual polytope. 
There are 16 total, and each one intersects the generic fiber in a rectan¬ 
gle. Indeed, each polytope is itself the closure of a “rectangle bundle” over 
an open triangle. 

Here is another way to think about it. Recall that X is segmented into 
3 “zones”, depending on the relevant values of T with respect to P, as in 
Equations [201 - 1221 Each zone has a matrix M attached it. The linear 
isomorphism 

(P,T,U U U 2 ) ^ (23) 

maps each zone isomorphically to ( M ), for the relevant choice of M. Here U 
is the triple in the relevant choice of Equation [20] Equation [21] or Equation 

m 


3.5 Well Definedness 


In this section, we explain why our classifying pair (S, A") produces a well- 
defined tiling for each even rational parameter p/q. The issue is that perhaps 
5 maps some tile center into the boundary of the partition. We will rule this 
out, and in fact will prove somewhat more about the map. 

Let u) = p + q and P = 2p/u. We will usually drop the reference to the 
parameter in our notation. Also, we will forget the P coordinate and work 
in i? 3 . Recalling that Z 0 and Z , respectively denote the set of even and odd 
integers, we define 


A 


Z± 

Zo 

Zo 

UJ 

5 

(jJ 

L0 


(24) 


Note that the lattice A consists entirely of vectors in (Zo/uj) 3 . Hence A 
preserves X. Recall that L is the lattice of symmetries of the plaid model, 
and 5 is well defined on the quotient C/L. 
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Lemma 3.1 5:C/L —> X / A is a bijection. 
Proof: Let c G C. We have 


c=(x,y), x = m + 1/2, y = n + 1/2, m,n£Z. 


Looking at the formula in Equation [171 we see that 5(c) G X. 

Now C/L and X / A both have uj 3 points. The idea is that [0,a; 2 ] x [0,o;] 
is a fundamental domain for L and [—1, l] 3 is a fundamental domain for A. 
Given the equality in the number of points of the domain and range, we just 
need to show that 5 is an injection from one set into the other. 

Suppose that H(ci) = H(c 2 ). We write 


We have 



m, n G Z. 


(25) 


'I'M - *(cj) 



2 pm 


Ur 


pn 2 pm Pn \ 

UJ 2 UJ 2 U} 2 ) 


mod A. 


In order for the first coordinate to vanish mod A, we must have m = 0 mod 
uj 2 . For the second and third coordinates to vanish mod A, we must have 
n = 0 mod uj. But then c 2 — C\ G L. A 


So, 5(C) intersects A" only in the fibers above T G Zi/cu, and the coor¬ 
dinates of the image are in Zq/uj. 

Lemma 3.2 The fiber over T G Z\/Vt intersects the walls of the partition 
in lines of the form x = u and y = u with u G Z\juj. 

Proof: When T = —1, the values of u are {—1,1 + P, 1}, all of which belong 
to Zi/cc. As the value of T changes by 2/c o, the offsets for the wall-fiber 
intersections change by ±2/u>. A 

Combining our two results, we see that 5(C) never hits a wall of the 
partition. Hence (5, A") yields a well-defined tiling. 

If we place a cube of side length 2/c o around each point of X, then these 
cubes tile R ‘. Moreover, these cubes intersect each fiber over T G Z^fu in a 
uj x uj grid which exactly fills the square [—1, l] 2 . The image 5(C) intersects 
this grid at the centers of the squares whereas the walls of the partition 
intersect the grid in line segments extending the edges of the squares. 
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3.6 The Isomorphism Theorem 

The theorem in this section is a precursor to the PET Equivalence Theorem. 
In the next chapter we will deduce the PET Equivalence Theorem from the 
result here. Referring to the grid description of the plaid model, we define 
the grid light set of a square tile Q to be the set of edges with one light 
particle in them. We define the tile light set of a square tile to be the set of 
edges involved in its connector. Here is the main result of the paper. 

Theorem 3.3 (Isomorphism) For any even rational parameter and any 
integer unit square, the grid light set coincides with the tile light set. 

The Fundamental Theorem for the plaid model is an immediate conse¬ 
quence. From the tile description, the tile light set for any square has 0 or 
2 members. Hence, so does the grid light set. Since the grid and light sets 
coincide, the equality of the two systems immediately implies that the tiling 
produced by our classifying pair is coherent. 

3.7 Symmetries of the System 

The tiling produced by our classifing pair is clearly invariant under the lattice 
L discussed in the previous section. Here we show that it is also invariant 
under the larger group L of symmetries of the plaid model. As in 1 )2.31 It 
suffices to prove that reflection in the origin is a symmetry, and that reflection 
in the x-axis is a symmetry. 

Lemma 3.4 The tiling produced by (Sp,X) is symmetric with respect to 
reflection in the origin. 

Proof: We set S = Sp and we drop the first parameter. Thus, we think of 
5 as a map from R 2 into R?. Define 

p(x, y ) = (-*, - y ), * (r, u h u 2 ) = (— r, -u u -u 2 ) 

It follows directly from the formulas that S(—x, — y) = —5(x,y). At the 
same time, T preserves our partition of X and permutes labels according the 
following scheme: N and S are swapped and E and W are swapped. But that 
means that p maps the tile centered at c to the tile centered at p(c). 4k 
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Lemma 3.5 The tiling produced by (E P ,X) is symmetric with respect to 
reflection in the x axis. 

Proof: We make the same notational conventions as in the previous proof. 
This time define p(x,y ) = (x,—y) and T(T, Ui,U 2 ) = (T,U 2 ,U 1 ). We com¬ 
pute easily that S o p = T o S, when these maps are restricted to points ( x , y) 
with y a half integer. This set contains C. At the same time, T preserves 
our partition (and indeed each fiber) and permutes the labels by swapping N 
and S and doing nothing to E and W. But that means that p maps the tile 
centered at c to the tile centered at p(c). 4 


3.8 Some Additional Formulas 

We fix p/q and set P = 2p/ ( p + q ) as usual. For the purposes of calculation, 
it is useful to have formulas for Sp which take values in the fundamental 
domain {P} x [—1, l] 3 . We use the coordinates (T, U\,U 2 ) discussed above. 
Let [x] 2 denote the value of x mod 2 Z that lies in [—2, 2). 


T{x, y) = [2Px + 1] 2 . (26) 

K x ,v) = \ PT i x ,y)- ( 27 ) 

Ui(x,y) = [PQx + b(x,y) - Py} 2 - (28) 

U 2 (x,y) = [PQx + b{x,y) + Py\ 2 . (29) 

Lemma 3.6 H = (P,T,Ui,U 2 ) mod A. 

Proof: On C , the map T(x,y) agrees with 

T'(x,y) = [2Px + 2y\ 2 , 


because the coordinates of points in C are odd half-integers. So, it suffices to 
check that 5 = (P, T', Ui, U 2 ) mod A. One can check that right hand side of 
this equation respects the identifications on [—1, l] 3 and gives a locally affine 
map into X P . Next, using the identity PQx + P 2 x = 2Px, one can check 
the equation for an open subset of R 2 in which [2Pa: + 1] 2 = 2 Px + 1. But 
then the equality always holds, by analytic continuation. 4k 
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3.9 Irrational Limits 


The classifying pair (Sp, X ) makes sense even when P is irrational. However, 
it might not happen that this map gives a well-defined tiling. In this irrational 
case, 

S p (1/2,1/2) = (-1 + P,0,P), (30) 

and this is a point in the boundary of the partition. 

To remedy this situation, we introduce an offset, namely a vector V G R 3 , 
and we define 

Sp,y = Sp + (0, V). (31) 

(The first coordinate, namely P, does not change.) Since Ap acts on R? with 
compact quotient, we can take V to lie in a compact subset of R’ and still 
we will achieve every possible map of this form. Since the boundary of our 
partition has measure 0, almost every choice of V leads to a classifying pair 
that defines a well-defined tiling. In this case, we call V a good offset. 

Lemma 3.7 (Geometric Limit) Let V be a good offset for Sp. Then the 
tiling defined by (Sp, A") is coherent. 

Proof: The proof just amounts to taking a limit of the coherence in the 
rational case. Let {p k /<lk} be a sequence of even rational parameters so that 
P k —>• P. Here P k = 2p k /(p k + q k ). Given any vector W k G Z 2 , we define 

E^(c)=E Pt (c-W t ). (32) 

Since Sp is locally affine, there is some other vector V k G R 3 such that 

= ( 33 ) 

We can choose the vectors { W k } so that the vectors V k converge to our offset 
V. 

Suppose that T\ and T 2 are two adjacent square tiles. Let c\ and C 2 be 
the corresponding centers. By definition H py maps both these centers into 
the interiors of pieces of our partition. By continuity, E PktWk also maps these 
centers into the interiors of the same pieces, once k is sufficiently large. But 
that means that the tile types are the same for T\ and Ti, with respect to 
either P k or P. Since the tiling is coherent for (Sp fc , X), the tiles T\ and r 2 
match across their boundaries. 4k 
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4 The Distribution of Polygons 

4.1 Overview 

The first main goal is to prove the following result. 

Theorem 4.1 Let {pk/qk} C (0,1) be any sequence of even rational numbers 
with an irrational limit. Let {B k } be any sequence of associated blocks. Let 
N be any fixed integer. Then the number of distinct plaid polygons in B k 
and the maximum diameter of a plaid polygon in B k both exceed N for all k 
sufficiently large. 

When we know more about the sequence, we can get more information. 
We say that {p k /qk} is tuned if the sequence {r(pk/qk)} also converges. We 
call lim r(pk/qk) the tuned limit of the seguence. By compactness, every 
sequence has a tuned subsequence. We call the tuned sequence (ir)rationally 
tuned if the tuned limit is (ir)rational. 

We say that the x-diameter of a planar set is the diameter of its projection 
to the x-axis. This quantity has a dynamical interpretation; see 1 )9.31 

Theorem 4.2 Let {pk/qk} C (0,1) be any irrationally tuned sequence. Let 
{B k } be any sequence of associated blocks. Let N be any fixed integer. Then 
there is some 5 > 0 such that the following property holds once k is sufficiently 
large: At least N distinct plaid polygons have x-diameter at least Sujk, and 
every point of B k is within co k /N of one of them. 

4.2 One Large Polygon 

The result in this section is just a warm-up. Let p/q be an even rational 
parameter and let c o = p + q. 

Theorem 4.3 Let B denote the first block. Then there exists a plaid polygon 
in B whose x-diameter is at least of 1 jfllq) — 1. Moreover, this polygon has 
bilateral symmetry with respect to reflection in the horizontal midline of B. 

Proof: Let L be the horizontal line of capacity 2 and positive sign which 
intersects B. Let z\ = (0, y) 6 L. By Lemma 12.21 we know that z\ is a 
light point of mass 1. We compute that Fq(z 2 ) = 1/a;, when z 2 = ( co 2 /2q , y ). 
Hence z 2 is another light point on L. Since L has capacity 2, these are 



the only two light points on L. The lattice polygon which crosses the unit 
horizontal segment containing z\ must also cross the unit horizontal segment 
containing Z 2 because it has to intersect L fl B twice. This gives the lower 
bound on the x-diameter. 

Let T' denote the reflection of T in the horizontal midline of B. We want 
to show that T' = T. Let V\ and V 2 denote the two vertical lines of B having 
capacity 2. These lines are symmetrically placed with respect to the vertical 
midline of B. Hence, one of the two lines, say V\ , lies less than cu/2 units 
away from the y-axis. Since cu/2 < co 2 /(2q), the point Z 2 is separated from 
the y-axis by V\. Hence both T and T' intersect V\. Since there can be at 
most 1 plaid polygon which intersects V\ fl B, we must have T = T'. A 


4.3 The Empty Rectangle Lemma 

Fixing a parameter p/q and a block B and an even integer K > 0 let T K 
denote the union of all the lines of capacity at most K which intersect B. 
The complement B — T K consists of (.K + l) 2 rectangles arranged in a grid 
pattern. We say that one of these rectangles is empty if its boundary has no 
light points on it. Empty rectangles serve as barriers, separating the plaid 
polygons inside them from the plaid polygons outside them. 

Lemma 4.4 For all parameters, all blocks B, and all choices of K, at least 
one of the rectangles of B — T K is empty. 

Proof: This is a counting argument. We will suppose that there are no 
empty boxes and derive a contradiction. There are a total of (K + l) 2 rect¬ 
angles. If some rectangle R has a light point on it, then it must have a 
second light point, because the polygon T crossing into R through an edge 
containing one of the light points must cross out of R through another edge. 

The one exceptional situation is when the light point z lies at the corner 
of R. In this case, one of the edges E of R lies in a vertical boundary of 
the block B. Let’s consider the case when E lies in the west boundary of R 
and z is the south west corner. The other cases are similar. T crosses into R 
through the south edge of R , but then it cannot exit through E because E 
lies in the boundary of B. So, even in this exceptional case, there must be 2 
light points in the boundary of R. 
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If every rectangle has at least 2 light points, then there are at least (A'+l) 2 
light points total. The idea is that we double the number of squares but then 
observe that we have counted some of the points twice. 

On the other hand, we know that a line of capacity k contains at most k 
light points. Since there are 4 lines of capacity k for each k = 0, 2,..., K, this 
gives a total of 

K/2 

8 ^ k = ( K + !) 2 - 1 - 
k =1 

We have one fewer point than we need. This is a contradiction. 4k 


4.4 No Big Gaps 

Lemma 4.5 Let {p k /qk} C (0,1) be any sequence of even rational numbers 
with an irrational limit. Then there is some fixed number R with the following 
property. Ifpk £ B k is any point then the disk of radius R about p k intersects 
at least one plaid polygon in Bk associated to Pk/qk- 

Proof: We use the tile description of the plaid model. Let Pk = 2p k /(p k +qk)- 
Since lim pk/qk converges, so does lim P k . Let R = lim P k . Consider the maps 

-p k ( z ) = -P^z-Pk)- (34) 

There are translation vectors V k so that 

“Pk = “Pit + Vk- (35) 

Here Ep k is the map described in 1 13.21 Since the lattice A p k acts on R 3 with 
compact quotient, we can take {14} to be a bounded sequence of vectors. 
By compactness, there is some limit map 

Efi = lim E' Pk . (36) 

The limit map E' R differs from the classifying map described in 1 13.21 by a 
translation. If this lemma is false, then S ' R (C) is contained entirely inside 
the portion of the partition which assigns trivial tiles to the squares. But 
on the other hand, from our work in 1 13.51 we can take a limit and see that 
S' R (C is dense in the classifying space Xr. This contradicts the definition of 
our partition where all the pieces of the partition have positive volume at all 
parameters. 4k 
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4.5 Some Congruence Lemmas 

The following lemmas will be helpful in the next section. 

Lemma 4.6 Let {p k /q k } be a sequence of rational numbers with an irrational 
limit. Then it is impossible to find uniformly bounded integers a k ,/3 k ,j k so 
that p k a k + q k /3 k = j k . 


Proof: Let r be the limit of our sequence. Passing to a subsequence, we can 
assume that a,/3 ,7 are independent of k. Dividing by q k and taking a limit, 
we see that 

i/qk-fi al 
r = lim -= —p/a. 

kx> a 

Hence r is rational. This is a contradiction. 4k 

As usual, let u = p + q, for any even rational parameter p/q. 

Lemma 4.7 Let {p k /q k } be a sequence of rational numbers with an irrational 
limit. Let a k be such that 2 p k a k = — 1 m.od u k . Then there does not exist a 
uniformly bounded integer sequence {b k } so that 2 a k b k is uniformly bounded 
mod u k . 


Proof: Suppose that the sequence {&*,} exists. Then we have another uni¬ 
formly bounded integer sequence {cy} so that 


2 a k b k = c k mod u k . 


Multiplying through by p k we get 


~b k = c k p k mod u k . 


But then 


c k p k d k (ui k ) b k) 


for some uniformly bounded sequence {d k }. Since u k = p k + q k , we can ex¬ 
pand this out and we get a contradiction to the previous result. 4 k 
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4.6 Proof of Theorem 14.11 

Let {pk/qk} and { B be as in Theorem 14.1[ 

Lemma 4.8 The diameter of the largest plaid polygon in B *. tends to oo. 

Proof: By symmetry, we can assume that the block B is one of the funda¬ 
mental blocks. Let H _ and H + denote the two members of TL which have 
capacity 2. Let and V + denote the two members of V which have capacity 
2. These lines intersect B in a pattern which has 4-fold dihedral symmetry. 
We will treat the case when H + lies to the left of H_ and V+ lies to below 
V-. The opposite case has a very similar treatment, and in fact follows from 
the first case and symmetry. 

The line H + goes through the point (0, y), where 2 py = 1 mod co. We 
have \y\ —> oo by Lemma 14.71 Hence, the separation between the lines H + 
and tends to oo with k. By symmetry, the same goes for the separation 
between V + and V-. In particular, the distance between H + and the x-axis 
tends to oo. It is convenient to set H = H + and V = V+. 



Figure 4.1:The light points on H and V. 


Consider the light points v\ and V 2 on V, as shown in Figure 4.1. If the 
distance between these two points tends to oo with k, then the plaid polygon 
through these points has diameter tending to oo. So, we just have to consider 
the case when the distance between these points remains uniformly bounded. 
Since these points are symmetrically placed above and below the x-axis, both 
points must remain within a uniformly bounded distance of the x-axis. 
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One of the points, say Vi, lies on the Q line L k of mass 1. Since L k has 
slope — Q < —1, we know that L\ intersects HPB at one of the light points 
hi. 

In order for us to avoid finishing the proof of the theorem, the second 
light point h '2 on H must remain within a uniformly bounded distance of h\. 
If h 2 also lies on a Q line, then the distance between the two Q lines of mass 
1 remains uniformly bounded. The same reasoning as we gave for the Tt lines 
rules out this possibility. Thus, h 2 lies on a V line L 2 . Since L 2 has slope 
— P G (—1, 0), the line L 2 intersects V Pi B in the other relevant point v 2 . 

Consider the segments of L\ and L 2 which have their endpoints on V and 
H. These two segments tend to oo in length and yet each endpoint of Li is 
uniformly close to an endpoint of L 2 . At the same time, the slope of Li tends 
to —1/P and the slope of L 2 tends to —1/Q. This situation is impossible. 
This contradiction finishes the proof. 4k 


Lemma 4.9 The number of distinct plaid polygons in B k tends to oo as 
k —> oo. 

Proof: Let M be any fixed positive integer. The side lengths of the rect¬ 
angles in the grid T M from the Empty Rectangle Theorem all have the form 
ca k mod c Ok, where c ranges from a uniformly bounded set. By Lemma [4.71 
the minimum side length of a rectangle in Tm tends to oo with k. 

By choosing k sufficiently large, we can find a collccion R k ,i, ...,Rk,n of 
rectangles such that each R k j contains a disk D k j with the following two 
properties. 

• The radius of D k j tends to oo with k. 

• D k j n R k ,i = 0 for all j < i. 

The idea here is that we apply the Empty Rectangle Lemma at a small 
scale, then at a much larger scale, and so on. In the end, we get N different 
rectangles which are either nested or pairwise disjoint, and in either case we 
can choose the scales to get the big disks. 

It follows from Lemma [4.51 that each D k j of these disks intersects a plaid 
polygon Tkj once k is sufficiently large. By construction, the plaid polygons 
T^i, ...,Tfc ) jv are pairwise distinct because they are separated by the rectan¬ 
gles. 6 
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4.7 Rescaled Limits 


Now we turn to the case when {pk/qk} is irrationally tuned. Let r G (0,1 )—Q 
be the timed limit. There is a unique homothety such that Tk(Bk) = 
[0, l] 2 . In this case, for each value of N, the rescaled grids 

Tk(Xk,N ) (37) 

converge (in the Hausdorff topology, say) to a grid Gm which has the follow¬ 
ing description. 

• For each k = 0,..., M, the grid Gm contains the horizontal lines y = kr 
and y — 1 — kr. These quantities are taken mod 1. These are rescaled 
limits of the horizontal lines of capacity k. 

• For each k — 0, ...,M, the grid Gm contains the vertical lines x — kr 
and x = 1 — kr. These quantities are taken mod 1. These are rescaled 
limits of the vertical lines of capacity k. 

• Gm has no other lines. 

Now we consider the V lines and the Q lines. The situation here is more 
subtle. 

P = lim P'k , P k = —, Q = 2-P. (38) 

To understand the subtlety, let’s first consider the case when Bk is the first 
block for all k. 

Lemma 4.10 Let M be a positive odd integer. The rescaled limit Tk(Tlk,M ) 
exists. It consists of the lines of slope —P and —Q which have y-intercept 
±/xr + A for fi G {1, 3, 5,..., M} and A G Z. 

Proof: A calculation very much like the one in the proof of Lemma 12.21 
shows that, for p odd and A G Z, 

F Pk (0 , ±pa k + Xuj) = FP k ( 0, ±p) = =F p/w k - (39) 

Hence the V and Q lines through (0, ±p) have mass //. Once k is sufficiently 
large, all these lines belong to &k,M f° r l 1 — 1, 3, 5,.., M. Moreover, no other 
points of the form ( 0 , y) satisfy 2 py = ±/i + c o mod 2u. 4* 
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Now we consider the case when {B k } is an arbitrary sequence of blocks. 
Let B k denote the first block associated to p k /q k and let Q k M denote the 
corresponding set of lines. The set T k (Q k ,M) differs from the set T k (Q k ,M) by 
a vertical translation. We can take this translation to have length at most 
1 because our sets are both invariant under vertical translation by 1. So, 
by compactness, we can pass to a subsequence and assume that T k {Vl kM ) 
really does converge. The limit is the set of lines of slope — P and — Q having 
^/-intercept ±/j + A + £, where p e {1, 3, 5,..., M } and A G Z and £ G (0,1) 
is the translation factor. We call £ the offset of the limit. 

So, if we pass to a subsequence, then the sets (T^T^m)} and (T^^m)} 
converge to T M and respectively. (In the final section of this chapter, 
we will describe a more canonical way to take rescaled limits.) We assign a 
capacity to the lines in T\j in the obvious way: If some line is the limit of 
lines of capacity c, it gets capacity c. Likewise, we assign a mass to the lines 
in Om- This allows us to assign a set of light Em on the lines of Tm- 

By construction, the sets T k ( E fc;M ) practically converge to the set E M - 
There is one case we have to worry about. If Em contains a point in the 
corner of [0, l] 2 then it might not arise as the limit of points in T^E^m)- 
This situation would not happen if B k is always the first block, but it could 
happen in general. But we can say that every point of Em fl (0, l) 2 is the 
limit of points in T k { E^m)- Moreover, if a light point in Em fl (0, l) 2 is at 
least 5 from every other point of Em, then the corresponding point of E fc)M 
is separated by Su> k from every other light point in E^m- 

The really interesting thing is that it seems that we can make sense of 
rescaled limits of individual polygons. This is beyond the scope of this paper, 
but we will discuss it in the last section. 

4.8 The Filling Property 

Now we recall a familiar fact about circle rotations. Let 6 e (0,1) be irra¬ 
tional. Consider the map 

T(x) = x + 6 mod 1. (40) 

For any e > 0 there is some M such that the first M points of the orbit 
{T* (x)} is e-dense. The value of M only depends on 6 and e and not on the 
starting point x. The way that M depends on 6 and e is subtle; it has to do 
with the continued fraction expansion of 6. However, we do not care about 
this subtlety. 
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Here is a consequence of the filling property. We keep the notation from 
the previous section. 

Lemma 4.11 Let D be a disk of radius e in [0, l] 2 . Then there is a constant 
M and some horizontal line L o/Tm so that L D D fl Em contains at least 2 
points. 

Proof: We say that a line L frankly intersects a disk D if L fl D contains 
a point which is within radius(D) /4 from the center of D. If a horizontal 
line and a line of slope — Q e (—1, —2) both frankly intersect D , then their 
intersection is contained in D. 

By the filling property, there is some M' such that at least 2 lines of Hm 1 
frankly intersect D. Call these lines Q\ and Q 2 ■ We can take these lines 
to be of type Q and of positive sign. Also by the filling property, there is 
some M > M' so that at least one horizontal line L having positive sign and 
capacity in (M', M) frankly intersects D. 

We get out two points of L fl D fl E M by intersecting L with the two lines 
Q\ and Q 2 . 4k 

We say a bit more about the points produced by the previous lemma. 

Lemma 4.12 Suppose that z\ and z 2 are two points of 'Em H D HT M that lie 
on the same horizontal line. Then at least one of the two points is distinct 
from every other point of Em H L. 

Proof: Let L be the line y = £i. Let £2 be the offset of our limit. Our points 
have the form 

z j — ( J -~ q )) \ t \ < M , ^3 = ^1 + ^2- (41) 

Given the irrationality of r, these two points are distinct from each other, 
and also distinct from every other point of type Q on L. 

Suppose then that z\ and z 2 are both points of type P as well. Then we 
have 

\ z i~z 2 \ = — = —, Ci,c 2 e Z. (42) 

This contradicts the fact that P/Q is irrational. 4|k 
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4.9 Proof of Theorem 14.2 


We will work with the rescaled limit and then, at the end, interpret what 
our result says. 

The Empty Rectangle Lemma applies to the grid Tm By varying M and 
applying the Empty Rectangle Lemma N times, we can find N rectangles in 
[0, l] 2 , say Ri ,.... hty such that each Rj contains a disk D which is disjoint 
from Ri for j < i. The filling property lets us take N as large as we like. 

By the work in the previous section, each disk Dj will contain a light point 
Zj. which is distinct from all other light points on the same horizontal line. 
Let 2 5 be the minimum separation between Zj and any other light point. The 
minimum is taken over all j = 1,..., N. By making 5 smaller, if necessary, we 
can arrange that every disk of radius 1/2 A contains the kind of light point 
which is separated from its horizontal neighbors by at least 25. 

Now let us see what this says about the picture in the block B k . Once k 
is sufficiently large, we can find rectangles R k ,i, ...,Rk,N which contain disks 

l ,..., D kN having the following propertyes. 

• D kj is disjoint from R k) i if j <i. 

• D k> j contains a light point z k j which is separated from all other light 
points on the same horizontal line by at least 5u k . 

Let Tfcj denote the plaid polygon that intersects the horizontal unit segment 
containing Zj. Since F k ,j is a closed loop, it must intersect the horizontal line 
containing z k j in a second light point. Hence T k j has x-diameter at least 
5uj k . By construction, the polygons T k j and F ki lie in different components 
of B k — dR k j for j < i. Hence, these polygons are all distinct. 

At the same time, choose any tile center c G B k . Let A be the disk 
of radius ui k /N about c. Then T k ( A) contains a disk of radius 1/2 N for k 
large. Hence T k { A) contains a light point that is separated from its horizontal 
neighbors by at least 25. But then the inverse image of this point is a light 
point in A that is is separated from all the other light points on the same 
horizontal line by at least 5uj k . Hence, c is within u k /N of some plaid polygon 
having diameter at least 5oj n . 

This completes the proof of Theorem 14.21 
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5 The Action on Particles 


5.1 Overview 

Let C denote the set of centers of square tiles. Let 5 be the classifying map 
from 1 13.21 To prove the Isomorphism Theorem we need to study the image 
5(C). One could say that our proof of the Isomorphism Theorem has a 
product structure to it. In this chapter, we understand what the classifying 
map does to those subsets of C corresponding to the particles discussed in 
1 12.61 We won’t analyze where these subsets get mapped in, but we will be 
able to describe their geometry. That is, we will understand their images up 
to translation. 

In the next chapter, we understand where precisely the classifying map 
takes certain elements of C which correspond to specially chosen instances 
of the particles. This information allows us to anchor the geometric picture 
obtained in this chapter, so to speak. In §7 we will put the two pieces of 
information together and finish the proof of the Isomorphism Theorem. In 
our analysis, we will work with the west and south edges. It turns out that 
this is all we need. 

We fix an even rational p/q 6 (0,1). Let cu = p + q. Let z 0 ,..., z n _i denote 
the portion of a particle in which Zj does not change type. There are three 
cases. 


• If the particle is vertical, then n = u. 

• If the particle is horizontal and the points have type P then Zq is con¬ 
tained in the left edge of the boundary and n = 2 p. 

• If the particle is horizontal and the points have type Q then z 0 is 
contained in the right edge of the boundary and n = 2 q. 


Let c 0 ,..., c n _i denote the set of centers of unit squares in the block such 
that Zi belongs to the west (respectively south) edge of the square centered 
at Cj provided that the particle is vertical (respectively horizontal). We are 
interested in the image 

n—1 

Z= U E( Cj ) C X P . (43) 

i=0 

The goal of this chapter is to understand the set Z. 
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5.2 The Vertical Case 


For our analysis, we will drop off the first coordinate of {P} x Xp and work 
in R?. Recall that Xp has coordinates (T, [/i,P 2 ), with (Pi,[/ 2 ) being the 
fiber. 

Lemma 5.1 Suppose that Z corresponds to a vertical particle of type P. 
Then Z is contained in a single fiber and lies in a line Ui = const. 

Proof: Let c = Cj and c' = Cj + \. We will suppose that the particle is of type 
P. This means that 

c' = c + (aw, 1), 2ap = —1 mod w. (44) 

According to Equation [17] we have 

'P(c') — T(c) = (2 Paw, 2Paw — P, 2Paw + P) mod Ap. (45) 

Note that Paw G Z. Subtracting off Paw times (2, 2 + P, 2 + P), we get 

.T(c') — T(c) = (0, P(—1 — Paw), P(1 — Paw)) mod Ap. (46) 

Note that —1 — Paw = Kw for some K G Z. Hence KwP = 2Kp G 2 Z. 
Hence the U\ coordinate in Equation [46] vanishes. 4k 

The same argument, or an appeal to symmetry, yields the following. 

Lemma 5.2 Suppose that Z corresponds to a vertical particle of type Q. 
Then Z is contained in a single fiber and lies in a line P 2 = const. 

5.3 A Revealing Picture 

Before we deal with the horizontal particles, we draw a picture of Z in the 
(T, Uj ) plane. Up to vertical translation, the images all look the same. They 
are all contained in parallelograms whose sides have slope 0 and 1. These 
parallelograms look the same for both j — 1 and j = 2, up to translations. 
The left hand side pertains to the type P portion of the particle and the right 
hand side pertains to the type Q portion. The middle picture shows how they 
two pieces fit together, and also labels some distances in the picture. 


39 


« 




’ 






Figure 5.1: A typical set Z drawn in the (T, Uj) plane. 

It is worth pointing out that the parallelogram in the middle figure is not 
embedded. It has a double point which appears when the left edge of the 
picture is identified to the right edge by the map (—1 ,y) —> (1 ,y + P ). This 
double point is the image of the midpoint of one horizontal edge that is right 
in the middle of a block. All the particles pass twice through a double point 
like this. 

5.4 The Horizontal Case: Type P 

Lemma 5.3 Suppose that Z corresponds to a horizontal particle of type P. 
Then Z is contained in a single line segment S parallel to (1,1,1) which does 
not intersect and of the fibers over T e (—1 + P, P — 1). 

Proof: To simplify the argument, we claim that the result is true for one 
particle z 0 , ...,z 2p -i of this type if and only if it is true for another particle 
Zq, ..., z' 2p _i of this type. Let c ' 0 ,..., c' 2p _ 1 and Z' be the objects associated to 
this other particle. Since both Zi and z' belong to the left edge of some block, 
we have 

Zj = Zj + (fa(p + 1), fa), c'j = cj + (fa(p + 1), fa), Vj. (47) 

S(c') - S(cj) = (2Pfauj,ai,a 2 = (0,/3 i,/3 2 ) mod A. (48) 

This works because 2Pfaco is an even integer. Here «i, cx 2 , fa, fa are inde¬ 
pendent of j. Thus Z' is obtained from Z by applying some fiber-preserving 
transformation. This establishes our claim. 

In view of our claim, it suffices to work with the particle 

Zk = (kauj + k/P, 0), k = 0,..., 2p — 1. (49) 
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As usual, 2ap = —1 mod P. 

To simplify our calculation, we work with the points c 0 ,..., c 2p _i, where 
Cj lies on the midpoint of the horizontal segment containing z r We have 
c"o = c 0 — (0,1/2). Furthermore, we work with the map S = S — (1, 0, 0). We 
have 

S(z, 0) = (2 Px, 2Px, 2 Px) . (50) 

Let Z be the modified version of zL Using the formulas in 1 33.81 we see 
that the statement of this lemma is equivalent to the statement that Z is 
contained in a line segment parallel to (1,1,1) and is contained in the union 
of fibers lying over [— P, P], 

Note that 2 P{k/P) is always an even integer. Hence S(zj) = (0,0,0). 
The points Cj and Zj are on the same unit segment and differ by at most 1/2 
units. Hence S (cj) lies on the segment joining (— P, —P, —P ) to (P, P, P). A 


5.5 A Technical Result 

Recall that is the value of x mod 2 Z that lies in [—2, 2). Recall also that 
P + Q = 2. Here we prove a technical result. 

Lemma 5.4 Let m,k G Z and let c = m + 1/2. If k/Q G [m + 1/Q, m + 1] 
then [2Pc + 1] 2 G [—1 + P, 1 — P]. 

Proof: The conditions imply that 2k G [2Qm + 2, 2Qm + 2Q], Hence, there 
is another even integer integer 

e G [—2 Qm - (2 Q - 2), -2 Qm] = [-2 Qm - (2 - 2P), -2 Qm\. 

We have 


2 Pc + 1 = 2 Pm + P + 1 = —2Qm — (1 — P) mod 2 Z. 


But then 


[2Pc + 1] 2 = -2 Qm “ (1 - P) - e G [—1 + P, 1 — P]. 
This completes the proof. A 
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5.6 The Horizontal Case: Type Q 

Lemma 5.5 Suppose that Z corresponds to a horizontal particle of type Q. 
Then Z is contained in a single line segment S, parallel to (1,0,0), with the 
following structure. 

• S intersects the fibers over [—1, — 1 + P) U [Pi, 1] once. 

• S intersects the fibers over [— 1 + P, 1 — P] twice. 

Proof: By the same kind of argument given in the previous result, it suffices 
to work with the dark particle zq, ..., Z2 q -i, where 

Zk = (kaoj — k/Q,0). (51) 

Likewise, we work with the points Cq, ..., cjjg-i- This time we will work with 
the map 5. There are 2 cases: 

Case 1: Suppose that c = m+1/2 and z k G [m+l/Q, m+1] for some integer 
m. By Lemma [5.41 we can say that E(c^) lies in a fiber over [—1 + P, 1 — P], 
In this case there are 2 points of type Q in the interval containing c k and so 

Cfc+i = c k + (aw, 0). (52) 


Since 2Pau = 4 ap, we have 

S(cfc+i) — S(cfc) = (4ap, 4ap, Aap) = (0, —2Pap, —2 Pap) mod A p. 

But —2 Pap = P mod 2 Z. Hence 

£(cfc+i) - S(c fc ) = (0, P, P) mod A P . (53) 

Case 2: Now suppose that c = m + 1/2 and z\ G (m, m + 1/Q). (The case 
z k = m does not occur; it would be the point Z 2 q .) In this case, we have 

Ck+i = c k + {acu — 1, 0). (54) 

It follows from Equation 1531 that 

E(c* +1 ) - H(c fc ) = (-2P, P, P) = (2 - 2P, 0, 0) mod A P . (55) 
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Let Z k = S(cj). We have Z 0 = (1, P/2, P/2). In Figure 5.1 this point 
would be all the way on the right. Let L be the line segment from the lemma 
which contains Zq. If we forget the identifications on [—1, l] 3 , then L becomes 
2 line segments, the upper half contains Z 0 and the lower half does not. At 
the same time, we divide [—1, l] 3 into 3 zones, depending on where T falls 
in the partition [—1, — 1 + P, 1 — P, 1]. The vertical line segments in Figure 
5.1 demarkate these zones. We say that a point is left lower if it lies in the 
left zone and on the lower half of L. We give similar names to the other 
possibilities. The two cases above tell us the following. 

• If Zfc is left lower, then Z*. +1 is left lower or middle lower. 

• If Zk is middle lower then Z/, + i is middle upper. 

• If Zk is middle upper then Zk+i is right upper or left lower. 

• If Zk is right upper then Zk+i is left lower or middle lower. 

In the last two cases, we use the action of A in case the addition of 2 — P 
to the T coordinate causes the value to increase beyond 1. Since Z 0 G L, we 
have Zk G L for all L. A 

For later use, we want to extract something more out of the proof of 
Lemma [5.51 The following result is a consequence of our argument given in 
the proof of Lemma 15.51 

Lemma 5.6 Suppose that zi and z 2 are two intersection points contained in 
the same south edge of some unit square centered at the point c. Suppose that 
z\ lies to the left of z 2 . Then there are other instances z[ and z' 2 of and 
z 2 respectively so that 

• S(ci) lies in the fiber over T = 1 and S(ci) and S(c) are joined by a 
segment in [—1, l] 3 parallel to (1,0,0). 

• S(c 2 ) lies in the fiber over T = — 1 and Hz(c 2 ) and S(c) are joined by a 
segment in [—1, l] 3 parallel to (1,0,0). 

Here Cj G C is a point such that the south edge of the square containing z'j is 
contained in Cj. 
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6 The Images of Symmetric Points 

6.1 Overview 

We fix an even rational p/q as usual. Let lu = p + q. Let zi,...,z n be a 
particle and let ci, ...,c n be the edges corresponding to these points. If {zi} 
is a vertical (respectively horizontal) particle, then c t is the center of the unit 
square whose west (respectively south) edge contains Zj. 

In the vertical case, we call Zi a symmetric instance of the particle if q is 
centered on the horizontal midline of the block. That is 

Ci = (x + 1/2, ku> + uj/ 2), k,xEZ. (56) 

In the horizontal case, we call z % a symmetric instance if c % is centered on the 
vertical midline of the block. That is, 

Ci = {koj + cu/2, y + 1/2), k,y G Z. (57) 

Every vertical particle has one symmetric instance, and every horizontal par¬ 
ticle has two symmetric instances - one as type P and one as type Q. In the 
horizontal case, the symmetric instances of the particle correspond to the 
double point in Figure 5.1. 

Let Vfc denote the subset of points c in Equation [56] such that the west 
edge of the square centered at c has k light points of type P in them. Likewise, 
let 7-Lk denote the subset of points c in Equation [FT] such that the soth edge 
of the square centered at c has k light points of type P in them. These sets 
are empty unless k = 0,1. 

In this chapter, we will S(Vfc) and S(77fc) for k — 0,1. (By symmetry, 
these sets are the same if we use type Q particles instead of type P particles.) 
Once we have this information, we will combine it with what we did in the 
last chapter to finish the proof of the Isomorphism Theorem. 

For our analysis, it is awkward to work directly with the centers of the 
squares. It is better to work with the centers of the edges which contain the 
particles. We define 

V'k = V k - (1/2,0), H' k = U k - (0,1/2). (58) 

In each case, we will analyze what 5 does to these sets, and then we will 
make the tedious but routine translation back to the original sets of interest 
to us. 
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6.2 Good Pairs 


Suppose that 01,02 are real numbers. We say that ( 01 , 02 ) is a good pair if 
none of the numbers Oi, 02 , Oi — 02 is an integer and 

[oi ] 2 [ 02)2 > 0, 11 01 ) 2 1 < |[ 02 ) 2 1- (59) 

These are exactly the conditions we used in the grid description of the plaid 
model. Figure 6.1 shows the set of good pairs (ai,a 2 ) in the square [—1, l] 2 . 




Figure 6.2: The set of good pairs 

Now we prove a technical lemma about good pairs which will be helpful 
in the horizontal case. Define 

bi = oi — 02 , b 2 = oi — 1 . (60) 

Lemma 6.1 (oi, a 2 ) is a good pair if and only if ( 61 , b 2 ) is a good pair. 


Proof: Since the affine transformation T(x, y ) = (x — y, x — 1 ) preserves Z 2 , 
the pair ( 01 , 02 ) satisfies the non-integrality condition if and only if the pair 
( 61 , b- 2 ) does. If this lemma is true for the inputs (oi, a 2 ) it is also true for the 
inputs (oi + 2k\, a- 2 + 2 k 2 ) for any integers ki, k 2 . For this reason, it suffices 
to consider the case when 01,02 € (—1,1). From here, an easy case-by-case 
analysis finishes the proof. For instance, if 0 < oi < a- 2 then 0 > b\ > b 2 . 
The other cases are similar. 4k 
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6.3 The Vertical Case 


We drop the first coordinate and work in [—1, l] 3 with the (T, U i, U 2 ) coor¬ 
dinates. We define the diagonal AX of X to be the set where U\ = U 2 . 

Lemma 6.2 Let G' C AX be the set such that (T, £4) is a good pair. Then 
S(Vg) C AX - G' and S(V , 1 ) C G' and 

Proof: Let c € V' k . It follows from Lemma [3.51 (or direct calculation) that 
5(c) G AX. The corresponding intersection point z = (x,y) lies on a line of 
slope — P which has an integer ^/-intercept. Hence 

y — u>/2 — [Px + u/2]!. 

Here [t] j denotes the number in [—1/2,1/2) that differs from t by an integer. 
Since [t] 1 = [2t} 2 /2, we get 

y = u/ 2 - i[2 Px + uj] 2 =* u/2 - ^[2 Px + 1] 2 = co/2 - T(c)/ 2. (61) 

The starred equality uses the fact that u - 1 6 2 Z. Define 

z' = (x,y) + T(c)/2. (62) 

Reflection in the horizontal midline of the block swaps z and z'. By symmetry, 
z is a light point of type P if and only if z' is a light point of type Q. We will 
work with z'. We compute 

Fv(z') = [2 Px\ 2 = [T(c) + 1] 2 . (63) 

Next, we compute 

Fq(z') = [Py + PQx + 1] 2 = [Pu/2 + PT(c)/2 + PQx + 1] 2 . 

Looking at the equations from 1 )3.81 we recognize this last expression as 
[U 2 (c) + 1] 2 . Since U 2 (c) = U\ (c), we have 

^y) = piW + i] 2 . (64) 

From Equations [63] and [64] we see that Fv(z’) and Fq(z') have the same sign 
if and only if T{c ) and U\ (c) have the same sign and \Fq(z’)\ < \F v (z')\ iff 
|T(c)| < \U(c)\. Hence 5(c) G AX" — G' if k = 0 and 5(c) C G' if k — 1 4 
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6.4 The Vertical Case Translated 


Now we translate the picture so that we are working with S(Vfc) rather than 
S(V'fc). Let 

p(x,y) = (x +1/2,y). (65) 

We have 

p{v'k) = Vfc. (66) 

A direct calculation shows that 

foS = So p, ^(xi,x 2 ,x 3 ) = (x 1 ,x 2 ,x 3 ) + (P,P,P). (67) 

Hence 

S(Vfc) = S(V'fc) + (P, P, P) mod Ap. (68) 

Note that T(AX) = AX. We draw G' and G = 4 >{G) side by side in Figure 

6 . 2 . 



Figure 6.2: G' on the left and G on the right. 


Combining Lemma 16.21 with the description in this section, we get the 
following result. 


Lemma 6.3 Let G = 4/( G '). Then 5(Vo) C AA" — G and S(Vi) C G and 


Remark: The left and right sides of G really do match up, because these 
sides are identified mod Ap. In the picture, the point (—1 ,y) matches with 
(1, y + P) if x < 1 — P and otherwise with (1, y — Q). 
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6.5 The Horizontal Case 

We will get a nicer answer if we use the alternate map 

S' = T 0 1 o S, T 0 (T, Pi, U 2 ) = (T, P, - P/2 - 1, U 2 - P/2). (69) 

S' differs from S only by a fiber-preserving translation. We define 

(T',U[,U') = ^\T,U 1: U 2 ). (70) 

Let U denote the fiber over T — — 1. 

Lemma 6.4 Let G' denote the set in U such that ( Ui,U 2 ) is a good pair. 
Then S '(n'o) C U - G' and C G'. 

Proof: Let c = (a:,?/) be some point of "Hy. Using the fact that x = 2 ku> + 
oj/2, we compute 

F P (c) = F q (c) = [Py + PQx + 1] 2 , F h (c ) = [2 Py} 2 . (71) 

Let U\ and a 2 be these two numbers. Next, we compute 

U[ = [-Py + PQx + 1] 2 , U' 2 = [Py + PQx\ 2 . (72) 

Let bi and b 2 be these two numbers. The numbers ai, a 2 ,bi,b 2 satisfy the 
hypotheses of Lemma 16.11 Lemma 16.11 now finishes this proof. 4|k 

6.6 The Horizontal Case Translated 

Define 

P(x,y) = (x,y + 1/2). (73) 

*i(T, Pi .U 2 ) = (T, U x - P/2, U x + P/2) (74) 

We have 

~op = po<t u p(H' t )=H k . (75) 

Putting all this together, we have 

s (H t ) = *,(=( K)) = *!*„= \K). (76) 

Note that 

ViMT, Pi, P 2 ) = (T, U! + (1 - P), P 2 ). (77) 

So, S (TLk) is obtained from S(P' fc ) by applying a horizontal translation of 
the fiber by (1 — P, 0). Figure 6.3 shows the sets G' and G. 
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7 The Isomorphism Theorem 

7.1 Nine Sets of Centers 

We want to prove that the grid light set and the tile light set coincide for any 
square tile, and edge of the square, and any parameter. Using the fact that 
reflections in the horizontal and vertical midlines of the fundamental domain 
are symmetries of both the grid light set and the tile light set, it suffices to 
prove our result for the west and south edges of the squares. We fix some 
even rational parameter p/q. 

Recall that C is the set of centers of the square tiles. For each symbol 
A G {S, W} and each symbol B G {P, Q} and each integer k — 0,1, 2,... we 
define <S(A, P, k ) to be the set c G C such that the grid description assigns k 
light points of type B to the A edge of the square centered at c. 

Here are some easy observations. 

• Since the V lines have slope —P G (—1,0), and intersect the y- axis at 
integer points, S(H, P, k) = 0 for k > 1. 

• Since the Q lines have slope — Q G (—2, —1) and intersect the y- axis at 
integer points, S(H, P, k) = 0 for k > 2. 

• Since the V and Q lines intersect the y axis at integer points, the light 
points of either type on a V line are spaced integer distances apart. 
Hence «S(V, B,k) — 0 for B G {P, Q} and k > 1. 

So, there are just 9 nontrivial sets. 

As we have mentioned already, our strategy for understanding the loca¬ 
tions of these sets in the classifying space is to observe that each one of them 
contains one of the images we considered in (J6J 

V k C S(P,V,k) nS(Q,V,k), k = 0 , 1 . (79) 

2 

H o c5(P,F,0)n5(Q,y,0), C S(P, P, 1) n 1J S(Q, H, k). (80) 

k =1 

Each of the sets considered in IjH] contains the image of a west or south edge 
containing at least one instance of each particle. Using the results from 
particles obtained in )J5] we will be able to pin down the images of the 9 sets 
exactly. 
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7.2 The West Edges 

We first describe a certain subset E(PF, Q , 1) C A", fiber by fiber. 

• When the fiber lies over T G (—1 + P, P), the set E (W,Q, 1) consists 
of all points in the fiber lying on horizontal lines through the square 
labeled W. 


• Otherwise, E (W,Q, 1) consists of all points in the fiber lying on hori¬ 
zontal lines which avoid W. 


Figure 7.1 shows a picture of the two cases. 




Figure 7.1: The set E (W,Q, 1) intersecting a fiber. 


The left hand side of Figure 7.2 gives a further guide to E(1F, Q, 1). We 
have translated the square torus so that the W square is at the center of the 
picture, but in most fibers the picture will not be centered this way. 



Figure 7.2: A guide to understanding E (W,Q, 1). 
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The picture is drawn when P « 1/3 but the set is the same for all choices 
of P , up to translation (on the torus). The way the picture works is that you 
draw a vertical hue T units over from the left. You see how this vertical line 
intersects the shaded region in the picture. Then you construct a horizontal 
strip in the fiber [—1,1] so that the vertical line intersects the strip the same 
way. 

The set is not defined in the fiber T = P. However, as discussed in 1 13.51 
the classihng map does not map any points of C into this transitional fiber. 
Next, define 

• E(W,Q,0) = A-E(W,Q,1). 

• E(W, P, k) = H(E (W, P, k ) for k = 0,1. 

Lemma 7.1 5 maps S(V, Q , k) into E(V, Q, k) for k = 0,1. 

Proof: Comparing Figure 7.2 wish our description of the set G C AY given 
in < 16.41 and shown on the right hand side of Figure 6.2, we see that E(V, Q, 1) 
has the following description. We take the union of the lines parallel to 
(0,1,0) through all the points of G and intersect them with [—1, l] 3 . At 
the same time we define E(V, Q , 0) has the same description, using AA" — G 
in place of G. This lemma now follows from Lemma 15.21 Lemma 16.31 and 
Equation [791 4k 


Lemma 7.2 5 maps S(V, P, k ) into E(V, P , k) for k = 0,1. 

Proof: This follows from Lemma [7.11 the definition of E(W, P, k). and the 
symmetry established in Lemma 12.31 and Lemma 13.51 4k 

Let S\AS -2 denote the symmetric difference of the sets, namely 

SiAS 2 = (Si - S 2 ) U (S 2 - S 2 ). 

Looking at the picture fiber by fiber, we see that 

E(W, P, 1)AE(W, Q, 1) = Xws U X WE U X WN . (81) 

Here A 'ws, etc., are the sets which comprise the partition of the classifying 
space A". Let c G C be a center of a square tile. Let w be the west edge of the 
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tile centered at c. Suppose that the grid model assigns 0 or 2 light point to 
w. Then either c G S(V,B, 0) for both choices of B G {P, Q} or for neither 
choice. But then 

H(c) £E(V,P,1)AE(V,Q,1). 

Hence S(c) ^ Xws U Xwe U Xwn■ But then the tile description assigns a 
tile to c whose connector does not involve the w. 

Suppose on the other hand that w has one light point. Then 

S(c)gE(V,P,1)AE(V,Q,1). 

Hence S(c) G X ws u X WE U X WN , and the tile description assigns a tile to 
c whose connector does involve w. This completes the proof of the Isomor¬ 
phism Theorem for the west edges. Again, the case of the east edges follows 
from symmetry. 

Remark: In writing the equations above, we have been a bit sloppy about 
the boundaries of our sets, but the same analysis as given in 1 13.51 shows that 
the image of C avoids the boundaries of the relevant sets. 

7.3 The South Edges 

Now we define sets E(S', P, k) for k = 0,1 and E (S,Q : k) for k = 0,1,2. 
Again, we give a hberwise description of these sets. The picture we show is 
a diagram which requires some interpretation. We will show the picture first 
and then give the interpretation. 

The left hand side of Figure 7.2 shows the labeling we use for fibers lying 
above points T G [1 — P, — 1 + P] and the right hand picture shows the labeing 
we use for the fibers lying over the remaining points. Notice that this is the 
same dichotomy that appears in Lemmas 15.31 and 15.51 which deal with the 
images of horizontal particles of type P and Q respectively. 

We have drawn the picture with the square labeled S in the center of the 
torus, but in each fiber we mean to construct these sets based on the true 
location of S. The diagonal lines are such that they bisect the edges of the 
square fundamental domain. 

For each B G {P, Q } we define E(S', B , 1) to be the union, taken over all 
fibers, of the regions which have a B label in them. The exception is the 
label Q2, which does not count as an instance of the Q label. 
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fibers over 
[-1+P,1-P] 


fibers over 
[-1,-1+P] and [1-P,1] 



Figure 7.2: Guide to the sets 


Notice also that E(5, P, 1) D S(S', Q, 1) is the union of all the regions 
labeled PQ. Finally we define S(S', Q , 2) as the union of the regions labeled 
Q2. We define S(S', P, 0) each to be the union of the unlabeled pieces - i.e., 
the complement of the sets defined by the labels. 

Below we will prove the following result. 

Lemma 7.3 For each B £ {P, Q} and each relevant k £ {0,1, 2}, the set 
S(H , B, k ) is mapped into E(P, P, k ) by 5. 

Assume Lemma 17.31 for the moment. By inspecting each of the two types 
of fibers, we see the following relations 

F(S, P, 1) A£(S, Q, 1) = X SE U X S w U X SN . (82) 

Q, k) fl (X S e U X sw U X S n) — 0) k — 0,2. (83) 

Assnming Lemma 17.31 and the above two relations, the rest of the proof 
of the Isomorphism Theorem for the south edges is exactly as it was for the 
west edges. 

The rest of the section is devoted to proving Lemma 17.31 We will break 
this result up into several smaller ones. 

Lemma 7.4 5 maps S(H, P, k ) into E(P, P, k ) for k = 0,1. 
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Proof: Looking at Equation I2U1 we see that as T —* —1, the square labeled 
S shrinks to the point (1 — P, —1). Therefore, the right hand side of Figure 
6.3, with the shaded region labeled PQ, shows what our sets E(P, P, k) look 
like above the fiber T = —1. We call these intersections So (H,P,k). For 
convenience, we repeat the picture below. 

Let E t (H, P, k ) be the intersection of E(P, P, k) with the fiber over —1 +t. 
We imagine t e [—P, P] as a parameter. We know the picture at t — 0 and 
we want to understand what happens as t varies. 



Looking at the right hand side of Figure 7.2, we see E t (P, H, k) is just a 
translate of E 0 (P, P, k). Here we have included the portion of the right hand 
side of Figure 7.2 which just shows the regions with the P labels. 



Figure 7.4: E (H, P, 1) over a fiber in [—1 + P, 1] U [1 — P, 1]. 
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Call the marked points in Figure 7.4 the apices of the fiber. Each apex 
lies on a vertical geodesic extending a vertical edge of the square S and is half 
way around the fiber from the center of this edge. From this description, and 
from Equations 1201 and 1221 land, to be honest, from computer drawings) we 
see that the apices move with speed 1 along lines of slope 1 as a function of 
t. In otherwise, we obtain E t (77, P, k ) from E 0 (77, P, k ) by translating along 
the vector (t, t, t ). 

Combining this information with Lemma 15.31 and Lemma 16.51 we get the 
conclusion of this lemma. 4k 


Lemma 7.5 Let c G S(H,Q,k) for some k and suppose that 5(c) is con¬ 
tained in a fiber over T G [—1, — 1 + P}. Then 5(c) G 5(77, Q , k ). 

Proof: The proof is similar to what we did in Lemma 17751 For t G [—1, —1 + 
P] the set E t (77, Q , 2) is empty, and the set E t (H, Q, 1) is a translate of the set 
G from Lemma [6751 Each apex lies on a horizontal geodesic extending a hor¬ 
izontal edge of the square S and is half way around the fiber from the center 
of this edge. From this description, and from Equations [201 we see that the 
apices do not move at all as t varies. In other words, we obtain E t (H, Q, k) 
from from E -i(H, Q, k ) by applying the translation (t + 1, 0, 0). It now fol¬ 
lows from Lemma [5.51 and Lemma [6.51 that 5 maps each c G 5 (II. Q, k) into 
E(77, Q, k) for k — 1, 2 provided that 5(c) lies in a fiber over [—1 + P, P], It 
follows from Lemma [5.51 that 5(5(77, Q, 2) does not intersect these fibers at 
all. 4k 


Lemma 7.6 Let c G S(H,Q,k ) for some k and suppose that 5(c) is con¬ 
tained in a fiber over T G [1 — P, 1]. Then 5(c) G 5(77, Q, k ). 

Proof: For t G [1 — P, 1] the analysis is exactly the same, except that 
E f (77, Q , k) is translated in the fiber by (P, P). Were we to have chosen the 
branch of [-] 2 that took values in (—2, 2] rather than in [—2, 2) we would have 
proved a version of Lemma [(7711 for sets in the fiber over T — 1, and our set G 
would have been translated by (P, P), thanks to the boundary identifications 
on the fundamental domain boundary coming from the lattice A p. A 


56 















Lemma 7.7 Let c G S(H,Q,k ) for some k and suppose that S(c) is con¬ 
tained in a fiber over T G [—1 + P, 1 — P], Then S(c) G S(H, Q, k ). 

Proof: Let tt : X —> R 2 denote the projection 7t(T, Ui, U 2 ) = (7 /1 , I/ 2 ). For 
t G [-1 + P, 1 - P] we have 

TT (£*(#, g, 0)) = g, 0) n ^(e,^, g, o)). (84) 

7T(E t (^, g, 1)) = g, 1 )Att(E .(H, Q, l)). (85) 

vr(E t(H, Q, 2)) = vr(E _ x {H, Q, 1) D vr(E fiH, Q, 1)). (86) 

Here A denotes symmetric difference. Figure 7.4 illustrates these equali¬ 
ties. We have taken the left side of Figure 7.2 and re-coloring it so that the 
different shades show the different translates of the basic set G from Lemma 
16.51 The translation (U\, U?) — > (Ui + P, Uo + P) carries the white point 
in Figure 7.4 to the black point. In Figure 7.4, E1) is shown in two 
different shades of grey and E t (H, Q, 2) in black. The white set is E t (H, Q, 0). 



Figure 7.4: E (H, P, 1) (grey) and E (H, P, 2) over a fiber in [—1 + P, 1 — P\. 
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Now there are 4 cases to consider. 


Case 1: Suppose that the south edge of c contains two light points, z\ 
and Z 2 - Suppose that Z\ is the one on the left and z 2 is the one on the right. 
By Lemma 15.61 there is another instance z' 2 of the particle containing Z 2 such 
that 2 (^ 2 ) G 1), and 5 (z 2 ) and S(z 2 ) lie on the same horizontal 

segment in [—1, l] 3 . Similarly, there is another instance z[ of the particle 
containing z\ so that S(^) G and 5 (z[) and S(zi) lie on the 

same horizontal segment in [—1, l] 3 . But then it follows from Equation [86] 
that 5(c) G Tj(H,Q, 2). 

Case 2: Suppose that the south edge of c contains one light point z\ and 
one dark point z 2 , with z\ being on the left. This is the same as Case 

1, except that 5 (z 2 ) G E_i(iL, Q, 0). But then, by Equation 1851 we have 

5(c) GE(tf,Q,l). 

Case 3: Suppose that the south edge of c contains one dark point z\ and 
one light point z 2l with Z\ being on the left. This is the same as Case 

1, except that ’E(z[) G But then, by Equation [851 we have 

H(c)GE(tf,Q,l). 

Case 4: Suppose that the south edge of c contains two dark points. This 
time we have 5(z() G E^if, (5,0), and H^) G E_ 1 (if, Q, 0). Equation [Ml 
tells us that 5(c) G T,(H,Q,0). 

This exhausts all the cases. 4k 

This concludes the proof of the Isomorphism Theorem. 
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8 The PET Equivalence Theorem 

8.1 Orientations 

In this chapter we deduce the PET Equivalence Theorem from the Isomor¬ 
phism Theorem. This is mainly just a matter of interpretation. 

The tile description of the plaid model allows for the possibility of orient¬ 
ing the loops in the model. There are 12 + 1 ways of drawing a directed edge 
in a square tile which connects up the midpoints of different sides. Aside 
from the empty tile, the remaining 12 tiles are indexed by ordered 2-element 
subsets of {N, S, E, W}. As a first step in proving the PET Equivalence 
Theorem, we explain the oriented version of our model. 

We partition [0,1] x -R 3 by thinking of this space as the universal cover of 
X and then lifting the pieces of the partition. We then quotient out by the 
index 2 affine subgroup A' which, for each parameter P, acts as the lattice 
generated by 

(4, 2P, 2P), (0,2,0), (0,0,2). (87) 

We let X denote this quotient. We think of 

[0,1] x [—2,2] x [—1, l] 2 

as the fundamental domain for X. This turns out to be the most symmetric 
choice. We can identify X with the middle half of this fundamental domain, 
namely 

[0,1] x [-1,1] x [-1, l] 2 , 

We enhance the labels on A" in the following way: 

• For T G [—1,1] we use the labels as they are ordered in Figure 3.1. 

• For T G [—2, —1] U [1, 2] we use the labels in the reverse order. So, for 
instance, the piece labeled NW in Figure 3.1 would be labeled WN in 
the other half of X. 

One can see the oriented version in action using my computer program. 

8.2 Proof of Oriented Coherence 

Theorem 8.1 The classifying pair (E P ,X P ) produces coherently oriented 
tilings at all parameters P G (0,1). 
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We will prove this result through a series of smaller lemmas. We will 
explain the argument in one of 8 cases. The argument works the same in all 
cases. Define 

Xs± = Xes U Xws U X Ws ( 88 ) 

as the union of all regions in X which assign tiles that point into their south 
edge. This set is a finite union of 4 dimensional convex integral polytopes. 
In a similar way, define AW, 4 , as the set of all regions which assign tiles that 
point out of their north edges. 

There is an integral affine transformation T : X —> X which has the 
property that 

ToS(i, 3 /) = S(i,j/-1). (89) 

From Equation [171 we get 

T(P, T, Pi, U 2 ) = {P,T- 2 , U u U 2 - 2 P) mod A. (90) 

This map is a fiberwise translation. In particular, the image of a finite union 
of K convex integer polytopes under T is again a finite union of K convex 
integer polytopes. 

The statement that every tile which points into the south edge meets a 
tile below it that points out of the north edge is equivalent to the statement 
that 

T(A S4 ) = AWq. (91) 

Recall from the description in H3.4I that X is partitioned into 3 zones. 
So, X is partitioned into 6 zones. More precisely, A" is a fiber bundle over 
a union of 6 integer triangles, and each zone is the preimage of one of the 
triangles. Each of our sets intersects a zone in a convex integer polytope. 
Hence K = 6 . 

Say that a triad is a triple of parameters {(Pj,T*)} for i — 1,2,3 which 
lies in the interior of one of the 6 triangles in the base space. 

Lemma 8.2 Suppose that Equation EH holds in the fibers associated to 6 
triads, one per zone. Then Equation EH holds everywhere. 

Proof: The two sets in Equation I9T1 intersect each zone in a convex integer 
polytope. Let L and R respectively be the intersection of the left and right 
hand sides of Equation [9T| with one of the zones. As we discussed in 1 13.41 
both L and R are intersect each interior fiber in a rectangle. (We mean 
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a fiber over an interior point of the base.) From this description, we have 
L = R provided that L and R intersect a triad of fibers in the same way. 4k 


Lemma 8.3 Suppose that the classifying pair (H p,X) produces a coherently 
oriented tiling at the parameters p/q = 3/8 and p = 4/11 (corresponding to 
P = 6/11 and P = 8/15/. Then Equation \ ~91\ holds everywhere. 

Proof: First we consider some general parameter p/q. Let u j — p + q. Let 
P = 2p/oj. Let C denote the set of centers of the square tiles. Over any fiber 
F which contains points of Sp(C), we divide F into u> 2 squares of side-length 
2/c o. As we discussed in 1 13.51 the image of Ep(C) 0 F is exactly the set of 
centers of these little squares. 

At the same time, A/v,! intersects F in the segments extending the edges 
of the little squares. But the translation T preserves the division of X into 
cubes of side length 2/a;. Hence T( Xs.f) also intersects F in the segments 
extending the sides of the little squares. 

ft follows from Lemma [3.11 that S(C) OF contains every little square cen¬ 
ter. Hence, of our two sets disagreed in F, there would be some mismatch of 
orientations we could see in the tiling. Since the tiling is coherently oriented, 
there is no mismatch. 

The parameters 3/8 and 4/11 are large enough so that the image 


“6/11 (C) U “8/15 (C) 


contains a triad in every zone. 4k 

Now we simply inspect the picture for these two parameters and see that 
the tiling produced is coherent. The parameters involved are so small that 
there is no round-off error in the calculation. 

8.3 Polytope Exchange Transformations 

The data for a polytope exchange transformation is two partitions of a poly¬ 
tope Y into smaller polytopes. 


N N 

Y = \jLi = \jRi. (92) 

i —1 z=l 
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By partition we mean that the smaller pieces have pairwise disjoint interiors. 

We insist that there is some translation f t so that fi(Li) = R { for all 
i. These maps piece together to give an almost-everywhere defined map 
F : Y —>■ Y. One defines F(p) = fi(p) provided that p lies in the interior of 
Li. The inverse map is defined to be F~ l (q) = f~ X {q) provided that q lies in 
the interior of R,. 

A variant of this is to consider Y to be a flat manifold. This case re¬ 
ally isn’t that different from the polytope case, and indeed by refining the 
partitions we can readily convert between one to the other. One encounters 
this situation when one considers a circle rotation to be a 2-interval IET. 
A refinement of the partition introduces new points where the map is not, 
strictly speaking, defined. However, we will see that this situation has no 
impact on our main goals. In the irrational case, we will study orbits which 
are well-defined in either set-up. 

For each parameter p/q , we set P = 2 p/(p + q), and our space is Xp. The 
partition is given by 

Xsi U X w< _ U Wvt U X E U Xu- (93) 

The remaining set Xu is just the complement. These sets have an obvious 
meaning. We already defined Ws^. The set Xe,-+ is the union of regions 
which assign tiles which point into their east edges. And so on. The second 
partition of X is obtained by reversing all the arrows. 

In other words, the pieces in the first partition are understood as the ones 
which specify tiles according to the edges they point into and the pieces in 
the second partition are understood as the ones which specify tiles according 
to the edges they point out of. Both partitions share the regions which assign 
the empty tile. 

We have 5 curve following maps T n : Xu —» Xu is the identity, and then 
T s ■ Xs± ~t Wvp And so on. These maps are all translations on their 
domain. 

There is a natural map on C, the set of centers of the square tiles. We 
simply follow the directed edge of the tile centered at c and arrive at the next 
tile center. By construction, Sp conjugates this map on C to our polyhedron 
exchange transformation. If we work within the fundamental domain, then 
Sp is a bijection, by Lemma I3TT1 By construction Sp sets up a tautological 
bijection between the plaid polygons and the set of orbits of points of the 
form 5(c), where c G C. We call these orbits special orbits. 
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By construction E P sets up a dynamics-respecting injection the special 
orbits and the plaid polygons contained in the fundamental domain, with 
respect to the parameter p/q. 

To get the vector dynamics mentioned in the PET Equivalence Theorem, 
we assign the vectors (0,-1) to the region Xs\,, and (—1,0) to Affi/<-, etc. 
When we follow the orbit of S(c), we get record the list of vectors labeling 
the regions successively visited by the point. This gives vectors Vi,v 2 ,v 3 . 
The vectors c, c + v i, c + v\ + v 2 , etc. are the vertices of the plaid polygon 
containing c. This is what we mean by saying that the plaid polygons describe 
the vector dynamics of the special orbits of the PET. This proves the first 
statement of the PET Equivalence Theorem. 

8.4 Global Picture 

Now we turn to the second statement of the PET Equivalence Theorem. We 
define an affine polytope exchange transformation just as above, except that 
the maps fi are affine transformations rather than translations. We say that 
such dynamical system is fibered if it is a fiber bundle over some base space 
such that the maps preserve each fiber and act as ordinary PETs there. 

Our total space X is naturally a flat affine manifold, as we discussed (for 
the two-fold quotient) in §3. The partitions defined in the previous section 
piece together to give a partition of A" into finitely many convex polytopes. 
The polyhedron exchange maps piece together to give piecewise affine maps 
of X. The definitions make sense even for irrational parameters. Thus X 
is a fibered piecewise affine polytope exchange transformation, and the fiber 
over P is A ip. 

We have 

X = ([0,1] Xj R 3 )/A, (94) 

where A is a group of integral affine transformations. We say that a convex 
polytope in X is integral if one of its lifts to the universal cover has integer 
vertices. This definition is independent of lift. By construction, all the 
polytopes in our partitions are integral. In short, X is a fibered, integral, 
piecewise affine polytope exchange transformation. This proves the second 
statement of the PET Equivalence Theorem. 
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9 Connection to Outer Billiards 


9.1 Basic Definitions 

Outer billiards is a dynamical system defined on the outside of a compact 
convex set K. The map is defined like this. One starts with po £ R 2 — P 
and then defines p\ so that the line segment pop! is tangent to K at a vertex 
with bisects this segment, as shown in Figure 9.1. 



Figure 9.1: Outer billiards on a kite 

Of two possible choices for p 1 , we choose so that the one finds K on the 
right as one walks from po to p\. One defines P 2 ,P 3 , • •• in the same way. The 
map is not defined when po lies on a finite union of rays. This implies that 
the full orbit {Pn} n£ z defined for all po in the complement of a countable 
union of line segments. 

Outer billiards was introduced by B. H. Neumann in the late 1950s. See 
[N], One of the central questions about outer billiards has been: Does there 
exist a convex set K (not necessarily a polygon) and a point po so that the 
orbit {p n } exits every compact set? This question, dating from around 1960, 
is called the Moser-Neumann question. See [M], My monograph [SI] has a 
survey of the known results about this problem. See also [Tl] and [T2]. The 
main work on this Moser-Neumann problem is contained in [D], [VS], [K], 
[GS], [G], [SI], [S2], and [DF], 

In [S2], I found the first example of a shape with unbounded orbits - 
the Penrose kite. In [SI] I subsequently showed that there are orbits with 
respect to any irrational kite. Any kite is affinely equivalent to the kite Ka 
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with vertices 


(-1,0), (0,1), ( 0 ,- 1 ), (A, 0 ), Ae( 0 ,l). (95) 

Ka is rational if and only if A G Q. Outer billiards on K J 4 preserves the 
infinite family of horizontal lines 

A = RxZ 1 . (96) 

Here Z\ is the set of odd integers. Let i[)a denote the square of the outer 
billiards map, restricted to A. 

9.2 The Arithmetic Graph 

One of the main tools I used in [SI] to understand i\)a was the arithmetic 
graph. Let Ta denote the second iterate of the first return map of t^a to the 
two lines 

T = R x {-1,1} C A. (97) 

(The first return map moves points a long distance, but the second return 
map is close to the identity.) The set T is shown in Figure 9.2. If we choose 
some “offset” t e R + , as well as integers mo, no, then it turns out that 

'Fa( 2 m 0 A + 2n 0 + t, (-l) m °+-oj = (2rm A + 2m + t, (-l) m '+' 1 ^ (98) 

for some other pair of integers mi,m which depends on A and t. 

(2m 1 A+2n 1 +t,-1) 



Figure 9.2: The second return map to T. 
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To the point 


Po = (2 m 0 A + 2n 0 + t, (-l) m °+"°). (99) 

we have the orbit {pk} and, by the above correspondence, the sequence of 
integers {( m,k,nk )}. These integers define a polygonal path whose vertices 
lie in the integer lattice - i.e. a lattice path. This lattice path is called the 
arithmetic graph of the orbit. 

1 proved in [SI] that these lattice paths are always embedded. It we fix 
t and consider the orbits of all possible points of the form given in Equation 
[991 we get a disjoint union of embedded lattice paths. When A = p/q is 
rational, it turns out that T is partitioned into intervals of size 2/q which 
are permuted by In this case, the choice t — 1/q is a canonical choice; 
it corresponds to the centers of these intervals. The corresponding union of 
lattice paths describes every special orbit at the same time. We call this 
union of all arithmetic graphs the arithmetic landscape, and we denote it by 
T (p/q). 


9.3 Quasi-Isomorphism Conjecture 

It turns out that T (p/q) is invariant under a certain lattice acting on Z 2 . 
The lattice is generated by vectors V and (p + q)W , where 


y = (?, -p), 


/ 2 pq 2 pq + q 2 — p 2 
\p + q' p + q 


( 100 ) 


A fundamental domain for the action is a certain parallelogram with sides 
parallel to V and (p + q)W and southwest corner 0(p, q). The point Q(p,q) 
is given by a rather complicated formula, which runs like this: 


• Let p'/q' be the unique even rational with | pq' — p'q\ = 1. 

• Let x = (q — q')/ 2 and y = — xp/q. 

• If p'/q' > p/q let x = —x and y = —y. 

• If x > 0 let x = x — q and y = y + 0. 


Then 0 = (x,y). 

The first block of the big parallelogram has southwest corner 0 and sides 
parallel to V and W. Call this parallelogram 9 0 - It turns out that none of 
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the polygons in the arithmetic landscape cross the boundaries of O 0 . This is 
about half the content of our Hexagrid Theorem in the case when pq is even. 
(In fact we only proved the odd case.) 

There is an affine transformation T p / q which maps the first block Bq = 
[0 ,p + q] 2 to Oq- Figure 1.3 shows T^(r 3 / 8 ) superimposed over the union of 
plaid polygons for the parameter 3/8 contained in Bo. One can see similar 
pictures for other parameters using my computer program. We can define 
the other p + q — 1 blocks by moving flo parallel to itself. Our affine map 
T p /q carries the fundamental domain for the plaid model to the fundamental 
domain for the arithmetic graph. 

Conjecture 9.1 (Quasi-Isomorphism) There is a bijection between the 
polygons of T~^(T p / q ) in the fundamental domain and the polygons of the 
plaid model at p/q in the fundamental domain, so that each polygon in the 
one model is within a 2-tubular neighborhood of the corresponding polygon in 
the other. 

One might wonder what the Quasi-Isomorphism Conjecture has to do 
with the dynamics. Here is a consequence of the Quasi-Isomorphism Conjec¬ 
ture (which we will flesh out when we prove the conjecture). Let A = p/q as 
above. Recall that V I ; 4 is the second return map to T. We define two orbits 
of to be equivalent if reflection in the rc-axis swaps them. Two equivalent 
orbits are essentially the same. All the orbits come in pairs like this. 

Corollary 9.2 Let A = p/q with pq even. Let i\\ be projection onto the 
x-axis. There is a bijection between the plaid polygons in [0, 00 ] x [0,p + q] 
and the equivalence classes of orbits. The bijection is such that for each 
polygon 7 , the image 71 - 1 ( 7 ), when parametrized by arc length, remains vertex 
by vertex within 5 units of the corresponding orbit. 

In other words, the plaid model says all there is to know about the coarse 
geometry and arithmetic of the special outer billiards orbits on kites. 
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